최대길이 30인 문자열 s가 입력된다.
s안에 길이 2 이상인 palindrome이 모두 몇 개 들어있는지 출력하시오.
예를 들어, 입력이 aaa 이면,
s[0]와 s[1]으로 이루어진 aa가 palindrome,
s[1]과 s[2]로 이루어진 aa가 palindrome, (s[0]와 s[1]으로 이루어진 aa와는 별개의 것으로 간주한다.)
s전체로 이루어진 aaa가 palindrome
따라서, 3을 출력
최대길이 30인 문자열 s가 입력된다.
s안에 길이 2 이상인 palindrome이 모두 몇 개 들어있는지 출력하시오.
예를 들어, 입력이 aaa 이면,
s[0]와 s[1]으로 이루어진 aa가 palindrome,
s[1]과 s[2]로 이루어진 aa가 palindrome, (s[0]와 s[1]으로 이루어진 aa와는 별개의 것으로 간주한다.)
s전체로 이루어진 aaa가 palindrome
따라서, 3을 출력
aaa
3