超级会员免费看
该博客介绍了如何帮助情报员解决一个关于寻找加密通信中对称密码串的问题。内容包括理解输入输出描述，提供解题思路，如考虑字符串长度的奇偶性，以及给出从中心点向外扩展的解题策略。最后，提供了相关代码链接作为参考。
题目
描述
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
本题含有多组样例输入。
输入描述：
输入一个字符串
输出描述：
返回有效密码串的最大长度
示例1
输入：
ABBA输出：
4解题思路
（1）按题目要求即找到从中间位置开始往左右两边扩展能保持对称的最大字符串长度
（2）字符串长度为偶数时，对称中线左右两边的字符相等，即
string[i] == string[i+1]（3）字符串长度为奇数时，对称中心字符左右两边的字符相等，即
string[i-1] =
订阅专栏 解锁全文
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
