jaehoo1   4년 전

i는 앞에서부터, j는 뒤에서부터 탐색하며, 만약 같지 않은 문자를 만날 시, i혹은 j를 한칸 씩 더 옮겨서(삭제의 기능) 비교하고, 같다면 cou를 추가시켜주는 방식입니다. 제 머리로는 딱히 반례가 떠오르지 않습니다...

감사합니다

aaa -> 0

aab -> 1

baa -> 1

aaba -> 1

aabaa -> 0

wjsqjawns   4년 전

반례입니다.

jaehoo1   4년 전

감사합니다. 반례참고해서 고쳐보겠습니다

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