京京和东东是好朋友。东东很喜欢回文。回文是指从前往后读和从后往前读是一样的词语。京京准备给东东一个惊喜,先取定一个字符串s,然后在后面附上 0 个或者更多个字母形成回文,京京希望这个回文越短越好。请帮助京京计算他能够得到的最短的回文长度。 数据范围:输入的字符串长度满足 ,且保证只含有小写英文字母
输入描述:
输入包括一个字符串s,字符串s长度length
输出描述:
输出一个整数,表示牛牛能够得到的最短的回文长度。
示例1
输入
abab
输出
5
说明
在末尾添加一个 'a' 构成回文
示例2
输入
a
输出
1
说明
本身就是回文
加载中...
abab
5
a
1