一个字符串的最大回文前缀长度

发布于 2022-03-03 16:48:10

一个字符串的最大回文前缀长度


题目描述:

求一个字符串的最大回文前缀长度。回文是指正反方向读起来都一样的字符串,比如“abcdcba”就是一个回文。

输入

一个文本文件,至少包含一个字节。每个字节是一个字符。最大长度可能有几十万字节。

输出

最大回文前缀的长度。

样例输入

Sogou

样例输出

1

关注者
0
被浏览
46
知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看