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