超级会员免费看
本文介绍了如何使用Python解决一个情报员Catcher面临的密码截取挑战。敌国使用对称密码通信，并在两端添加无关字符以混淆视听。任务是找到最长的有效密码串。题目给出了数据范围（字符串长度1≤n≤2500）和输入输出描述，以及三个示例。文章可能包含参考代码来帮助解决这个问题。
题目描述
Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab可看作是aba,或baaab的加密形式），Cathcer的工作量实在是太大了，他只能向电脑高手求助，你能帮Catcher找出最长的有效密码串吗？
数据范围：字符串长度满足 1≤n≤2500
输入描述：
输入一个字符串（字符串的长度不超过2500）。
输出描述：
返回有效密码串的最大长度。
示例1
输入：
ABBA
输出：
4
示例2
输入：
ABBBA
输出：
5
示例3
输入：
12HHHHA
输出：
4
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
