[蓝桥杯][2014年第五届真题]重复模式

第五届真题]重复模式"/>

[蓝桥杯][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;
}