팰린드롬 만들기
면접 대비시간 제한2초메모리 제한128 MB
길이 50 이하의 소문자 문자열 뒤에 문자를 추가해서 만들 수 있는 가장 짧은 팰린드롬의 길이를 구합니다.
문제
문자열 S가 주어진다. 문자열 뒤에 문자 0개 이상을 덧붙여 전체 문자열이 팰린드롬이 되게 하려고 한다. 팰린드롬은 앞에서 읽어도 뒤에서 읽어도 같은 문자열이다.
덧붙이는 문자의 수를 최소로 할 때 만들어지는 가장 짧은 팰린드롬의 길이를 구하라.
입력
첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있으며, 길이는 50 이하이다.
출력
문자열 뒤에 문자 0개 이상을 덧붙여 만들 수 있는 가장 짧은 팰린드롬의 길이를 출력한다.