第五届真题]重复模式"/>
[蓝桥杯][2014年第五届真题]重复模式
时间限制: 1Sec 内存限制: 128MB 提交: 11 解决: 5
题目描述
作为 drd 的好朋友,技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ,使得 T 在 S 中至少出现了两次,而他想说的秘密就藏在 T 中。 由于字符串实在是太长了,drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。
输入
一行。一个字符串,即题目中说的S 。
输出
一行。一个整数,表示最长的 T 的长度。
样例输入
ababa
样例输出
3
思路:从第一个字符开始,分别在字符串找(1~n-1)的子串,这里用到string的substr()函数和find()函数。
代码:
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{string s;cin>>s;int l = s.length(),MAX=0;for(int i=0;i<l-1;i++){for(int j=i+1;j<l;j++){if(s.find(s.substr(i,j),i+1)!=-1){MAX=max(MAX,j-i);}else{break;}}}cout<<MAX<<endl;return 0;
}
更多推荐
[蓝桥杯][2014年第五届真题]重复模式
发布评论