Palindrome

• Reference
• 이는 앞으로 읽어도, 뒤로 읽어도 똑같다는 것을 의미한다.

abcda

abccba

• 위 문자열은 Palindrome인 것이다.

Algorithm

• Palindrome을 판별하는 알고리즘은 간단하며 O(n)의 Time Complexity를 갖는다.

a  b  c  d  a
p1          p2

• p1과 p2를 두고 서로 같은지를 판별하면서 줄여나가면 된다.
• p1과 p2가 같아지거나 엇갈렸을 경우 Palindrome인 것이다.
• 문장처럼 비꼬아져서 나오는 경우도 있다.

abcd : ? a

• 이 때는 ' ', '?', ':' 등을 무시하면서 p1, p2를 위와 동일하게 사용하면된다.
• ASCII Code를 이용하면된다 ! A<= x <=Z, a<= x <=z