求一个字符串中的最长连续子串

求一个字符串中的最长子串：

例如"abababcdef" 则最长子串是"ab", 长度为2

1 #include <iostream>

2 #include <vector>

3 #include <string>

4 using namespace std;

5

6

7 pair<int ,string> fun(const string &str)

8 {

9 vector<string> substrs;

10 int maxcount=1,count=1;

11 string substr;

12 int i,len=str.length();

13

14 for(i=0;i<len;i++)

15 substrs.push_back(str.substr(i,len-i));

16

17 for(i=0;i<len;i++)

18 {

19 for(int j=i+1;j<len;j++)

20 {

21 count=1;

22 if(substrs[i].substr(0, j-i)==substrs[j].substr(0, j-i))

23 {

24 ++count;

25 for(int k=j+(j-i);k<len;k+=j-i)

26 {

27 if(substrs[i].substr(0, j-i)==substrs[k].substr(0, j-i)) ++count;

28 else break;

29 }

30

31 if(count>maxcount)

32 {

33 maxcount=count;

34 substr=substrs[i].substr(0, j-i);

35 }

36 }

37 }

38 }

39 return make_pair(maxcount ,substr);

40 }

41

42 int main()

43 {

44 pair<int,string> result;

45 string str="abababcd";

46 result=fun(str);

47 cout<<result.first<<" "<<result.second<<endl; //输出为：2 ab

48 return 0;

49 }

50