Catcher?是 MCA 国的情报员，他工作时发现敌国会用一些对称的密码进行通信，比如像这些 ABBA，ABA，A，123321，但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化?ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了，而且存在多种可能的情况（abaaab 可看作是 aba, 或 baaab 的加密形式），Cathcer 的工作量实在是太大了，他只能向电脑高手求助，你能帮 Catcher 找出最长的有效密码串吗？
数据范围：字符串长度满足?1 \le n \le 2500 \1≤n≤2500?
输入描述：
输入一个字符串（字符串的长度不超过 2500）
输出描述：
返回有效密码串的最大长度
示例 1
输入：
ABBA
复制输出：
4
复制
示例 2
输入：
ABBBA
复制输出：
5
复制
示例 3
输入：
12HHHHA
复制输出：
4
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int getLen (string s, int l, int r) { //向两边扩散
while(l >= 0 && r < s.size() && s[l] == s[r]) {
l--;
r++;
}
return r - l - 1;
}
// 中心扩展法（单双中心取最大）
int main () {
string s;
while (cin >> s) {
int len = s.size();
if (len == 0) {
cout << 0 << endl;
continue;
}
if (len == 1) {
cout << 1 << endl;
continue;
}
int mS = 0;
for (int i = 0; i < len - 1; ++i) {
//加密方式有单中心和双中心
int m1 = getLen(s, i, i);// 1 1
int m2 = getLen(s, i, i + 1);
mS = max(max(m1, m2), mS);
}
cout << mS << endl;
}
return 0;
}
