有一个字符串。求除去字符串本身以外,这个字符串最大的公共前后缀的长度是多少?
例如,对于字符串ABABA而言,“ABA”即是它的前缀,也是它的后缀,且是最长的公共前后缀,因此最大的长度是3。
给定一个只包含大写字母的字符串s,返回除去字符串本身以外公共前后缀最大长度,如果没有任何一个公共前后缀满足要求,返回-1即可。
有一个字符串。求除去字符串本身以外,这个字符串最大的公共前后缀的长度是多少?
例如,对于字符串ABABA而言,“ABA”即是它的前缀,也是它的后缀,且是最长的公共前后缀,因此最大的长度是3。
"ABA"
1
字符串“A”为所求
"ABC"
-1
显然除去该字符串本身以外,不存在任何一个满足要求的公共前后缀