Problems
palindrome이란 문자열을 왼쪽부터 오른쪽으로 읽었을 때와, 오른쪽에서 왼쪽으로 읽었을 때 똑같이 읽혀지는 문자열을 뜻한다.
임의의 문자열이 주어졌을 때 0개 이상의 문자열을 뒤에 붙여 가장 짧은 palindrome을 만드는 프로그램을 작성하라.
Input
입력은 한 줄로 이뤄지며 1글자 이상 50글자 이하의 소문자로 구성된 문자열이 입력된다.
Output
주어진 문자열에 0개 이상의 문자열을 뒤에 붙여서 만들 수 있는 가장 짧은 palindrome의 길이를 출력한다.
Example #1
abab
5
Example #2
abcba
5
You must sign in to write code.