配点 : 200 点
問題文
小写英文字母组成的字符串 S 被给予。
S 之后的任何小写字母字符串
我想通过连接 T (包括空字符串)来创建回文。
满足条件的字符串 T ,
求T 的最小长度。
制約
- 1≦|S|≦50 (|S| 是一个字符串 S 长度)
- 文字列 S 由小写字母组成。 求
入力
输入将以以下格式从标准输入给出。
S
出力
满足条件的字符串 T 的最小长度。
入力例 1
abcde
出力例 1
4
T="dcba" 表示字符串 S 和字符串
与 T 按顺序连接的字符串成为回文。
这个字符串 T 是满足条件的最小长度,所以答案是 4 。
入力例 2
level
出力例 2
0
文字列 S 是一个回文,所以字符串 T 即使是空字符串也满足条件。
空字符串的长度为 0 ,所以答案是 0 。
入力例 3
codethanksfestival
出力例 3
17
入力例 4
abcdefghijklmnopqrstuvwxyzyxwvutsrqponmlkjihgfedcb
出力例 4
1