spearkkk   3년 전

안녕하세요.

제 알고리즘은 다음과 같습니다.

1. 주어진 문자열과 문자열을 뒤집은 문자열(reverse)을 비교합니다.

2. 비교시, 매칭을 시작한 위치와 매칭되는 부분의 합이 전체길이와 같다면 팰린드롬으로 판단합니다.

3. 2번에서 판단한 팰린드롬 부분을 자르고 나머지 문자열에 대해서 반복합니다.


한 예로 

anavolimilana이 주어졌을 때, analimilovana 리버스한 문자열을 만들고 비교합니다.

처음 ana가 잘리고

limil, o, v, ana 순으로 잘립니다.


이 알고리즘의 반례가 있을까요?

댓글을 작성하려면 로그인해야 합니다.