题目描述
Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
输入描述:
输入一个字符串
输出描述:
返回有效密码串的最大长度
示例1
输入
ABBA
输出
4
代码:
//第三十二题 字符串运用-密码截取
#include<iostream>
#include <string>
using namespace std;
int main()
{
string inStr;
while (cin >> inStr)
{
const int len = inStr.size();
if (len <= 1)
return -1;
int maxLen = 0;
for (int i = 1; i < len; i++)
{
//寻找以i-1,i为中点偶数长度的回文
int low = i - 1, high = i;
while (low >= 0 && high < len && inStr[low] == inStr[high])
{
low--; high++;
}
if (high - low - 1 > maxLen)
maxLen = high - low - 1;
//寻找以i为中心的奇数长度的回文
low = i - 1; high = i + 1;
while (low >= 0 && high < len && inStr[low] == inStr[high])
{
low--; high++;
}
if (high - low - 1 > maxLen)
maxLen = high - low - 1;
}
cout << maxLen << endl;
}
return 0;
}