Toggle navigation
HUSTOJ
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
问题1525--牛牛与最大的公共前后缀字符串
1525: 牛牛与最大的公共前后缀字符串
时间限制:
1
Sec
内存限制:
128 MB
提交:
31
解决:
6
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
牛牛拿到了一个字符串。他想知道除去字符串本身以外,这个字符串最大的公共前后缀的长度是多少?
例如,对于字符串ABABA而言,“ABA”即是它的前缀,也是它的后缀,且是最长的公共前后缀,因此最大的长度是3。
牛牛无法解决该问题,所以他只好向你求助,给定一个只包含大写字母的字符串s,返回除去字符串本身以外公共前后缀最大长度,如果没有任何一个公共前后缀满足要求,返回-1即可。
输入
一个只包含大写字母的字符串,长度大于等于1, 小于等于1000000
输出
公共前后缀长度,如果没有,返回-1
样例输入
Copy
ABA
样例输出
Copy
1
来源/分类
11字符串相关