字符串
文章平均质量分 75
Gus_
这个作者很懒,什么都没留下…
展开
-
求最长不重复子串
1.穷举法,每往后查找一个字符,将其与前面的串比较一遍,不重复将其加到前面的串里,否则从前面串的下一个字符再次进行同样的循环。(这里当该字符与前面串第一个重复时才不浪费时间,否者会多进行很多次无用的比较) void GEtDIfNUm1(char* str) { int maxlen=0; int begin=0; int len=strlen(str); int原创 2017-03-06 16:32:54 · 373 阅读 · 0 评论 -
求最长重复子串
主要思路还是求出所有的后缀数组,对后缀数组进行排序,这样所有最接近的字符串一定就在相邻了,只需要比较每个后缀数组的前后两个串,就可以求出所有重复的字符串,然后比较就可以得到最大的重复串的长度。 #include #include #include #include #include using namespace std; #define MaxCharNum 10000 int G原创 2017-03-06 16:43:03 · 401 阅读 · 0 评论