手撕代码：最大连续子串

最新推荐文章于 2024-10-22 11:21:55 发布

weixin_30734435

最新推荐文章于 2024-10-22 11:21:55 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yichengming/p/11551609.html

 1 #include <iostream>
 2 #include <string>
 3 using namespace std;
 4 string findLongestSubStr(string & str)
 5 {
 6     int n=(int)str.size();
 7     if(n==0)
 8         return 0;
 9     int *f=new int[n];
10     f[0]=1;
11     int Max=1;
12     int idex=0;
13     int jdex=0;
14     int tempi=0;
15     int tempj=0;
16     for (int i = 1; i <n; ++i) {
17         if(str[i]-str[i-1]==1)
18         {
19             f[i]=f[i-1]+1;
20             tempj=i;
21             if(f[i]>Max)
22             {
23                 Max=f[i];
24                 idex=tempi;
25                 jdex=tempj;
26             }
27 
28         }else
29         {
30             f[i]=1;
31             tempi=i;
32         }
33 
34     }
35     return str.substr(idex,jdex-idex+1);
36 }
37 int main()
38 {
39     string str;
40     cin>>str;
41     cout<<findLongestSubStr(str)<<endl;
42     return 0;
43 }