Q : 주어진 문자열이 회문의 순열인지 아닌지 확인하는 함수를 작성하라.
A : 각 문자의 갯수를 카운트하여 홀수인 문자열 갯수가 1개 이하면 true 아니면 false
추가 : 문자를 읽을때마다 홀수인 문자의 개수를 갱신하면 확인작업이 생략된다.
추가2 : 비트마스크를 이용하는 방법도 있다.
'문제 풀기 > 코딩인터뷰' 카테고리의 다른 글
| [코딩인터뷰 완전정복] 1.6 문자열 압축 (0) | 2019.05.09 |
|---|---|
| [코딩인터뷰 완전정복] 1.5 하나 빼기 (0) | 2019.05.09 |
| [코딩인터뷰 완전정복] 1.3 URLify (0) | 2019.05.08 |
| [코딩인터뷰 완전정복] 1.2 순열 확인 (0) | 2019.04.25 |
| [코딩인터뷰 완전정복] 1.1 중복이 없는가 (0) | 2019.04.25 |