问题描述:Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。因为截获的串太长了,而且存在多种可能的情况(abaaab可看作是aba,或baaab的加密形式),Cathcer的工作量实在是太大了,他只能向电脑高手求助,你能帮Catcher找出最长的有效密码串吗?
知识点: 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
题目来源: 内部整理
练习阶段: 中级
运行时间限制: 10Sec
内存限制: 128MByte
输入:
输入一个字符串
输出:
返回有效密码串的最大长度
样例输入: ABBA
知识点: 字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
题目来源: 内部整理
练习阶段: 中级
运行时间限制: 10Sec
内存限制: 128MByte
输入:
输入一个字符串
输出:
返回有效密码串的最大长度
样例输入: ABBA
样例输出: 4
问题分析:输入一个字符串,从中找到最长的对称子字符串的长度。
代码:
#include <iostream>
#include <string>
using namespace std;
bool isornot(string s);
int maxcode(string s);
int main()
{
string s;
getline(cin,s);
cout<<maxcode(s)<<endl;
return 0;
}
int maxcode(string s)
{
string temps;
int max=0;
int i=0,j=0;
for(i=0;i<s.size();i++)
for(j=s.size()-i;j>0;j--)
{
temps=s.substr(i,j);
if(isornot(temps))
max = max > temps.size() ? max : temps.size();
}
return max;
}
bool isornot(string s)
{
int len=s.size();
int i=0;
for(i=0;i<len/2;i++)
if(s[i]!=s[len-1-i])
return false;
return true;
}
注意:
basic_string substr(size_type _Off = 0,size_type _Count = npos) const;
【s.substr(i,j)】
从一个字符串复制一个从指定位置开始,并具有指定长度的子字符串。
_Off
所需的子字符串的起始位置。字符串中第一个字符的索引为 0,默认值为0.
_Count
复制的字符数目
返回值
一个子字符串,从其指定的位置开始.