一个字符串的最大回文前缀长度
发布于 2022-03-03 16:48:10
一个字符串的最大回文前缀长度
题目描述:
求一个字符串的最大回文前缀长度。回文是指正反方向读起来都一样的字符串,比如“abcdcba”就是一个回文。
输入
一个文本文件,至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。
输出
最大回文前缀的长度。
样例输入
Sogou
样例输出
1
关注者
0
被浏览
46