문제1060--팰린드롬 만들기

1060: 팰린드롬 만들기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

펠린드롬이란 앞에서 읽으나 뒤에서 읽으나 같은 것을 말합니다.

racecar, renner 같은 단어들이 펠린드롬에 속합니다.

어떤 단어가 주어졌을 때, 이 단어를 팰린드롬으로 만들기 위해서는 최소 몇개의 글자를 더 추가하면 될까요?

만약 racecr 라는 단어가 주어졌다면 racecar 로 "a" 하나만 더 추가하면 펠린드롬이 됩니다.

입력 설명

한줄에 길이 5000 이하의 문자열 하나가 주어집니다.

출력 설명

최소 몇 글자를 추가해야 펠린드롬이 되는지 최솟값을 출력 해 주세요.

입력 예시 Copy

acear

출력 예시 Copy

2

출처/분류

IOI 2000