'팰린드롬 구하기' 태그의 글 목록

문제 링크 https://algospot.com/judge/problem/read/PALINDROMIZE algospot.com :: PALINDROMIZE 팰린드롬 만들기 문제 정보 문제 앞에서부터 읽었을 때와 뒤로부터 읽었을 때 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 예를 들면 “noon”이나 “stats” 같은 단어들이 팰린드롬입니다 algospot.com kmp 알고리즘을 사용하면 문자열 N에서 문자열 H가 부분 문자열로 속해있는지를 확인할 수 있습니다. 이 과정에서 문자열 N과 H가 일치하는 문자열의 길이를 알 수 있습니다. 이 점을 이용해서 문제에서 주어지는 문자열 s를 N으로 s를 뒤집은 s'을 H로 사용해서 두 문자열 간 얼마나 일치하는지를 확인합니다. N의 마지막 위..