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

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

时间限制: 1Sec 内存限制: 128MB 提交: 114 解决: 78

题目描述

作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。

    由于字符串实在是太长了，drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。

输入

一行。一个字符串，即题目中说的S 。

输出

一行。一个整数，表示最长的 T 的长度。

样例输入

ababa

样例输出

3

  思路：枚举所有的字符串。 介绍一个   str.find( )函数。

             find(string, int)：第一个参数用来指示要查找的字符，

                                       第二个参数用来表示从字符串的何处开始查找子串(默认的查找位置是0)。

             找不到就返回 npos.

#include<iostream>
using namespace std;
int main() {
    string str;
	cin >> str;
    int Len = str.length(), ans = 0;
    for (int pos = 0; pos < Len - 1; pos++)
        for (int i = 1; i < Len && str.find(str.substr(pos, i), pos + 1) != string::npos; i++)
                ans = max(ans, i);
    cout << ans;
}