求一个字符串中连续出现次数最多的子串
来源:互联网 发布:北大软禁季羡林 知乎 编辑:程序博客网 时间:2024/05/22 14:44
把字符串写成后缀组其实相当于站在不同的位置往后看这个数组,所以其实并不需要额外增加存储空间来生成后缀组。
#include <iostream>#include <string>using namespace std;void main(){ string str = "abcbcbcabc"; int len = str.length(); int maxCount = 0; string longest = ""; for(int pos1 = 0; pos1 < len; pos1++) for(int pos2 = pos1 + 1; pos2 < len; pos2++){ if(str.substr(pos1,pos2-pos1) == str.substr(pos2,pos2-pos1)){ int offset = pos2-pos1; int count = 2; for(int k = pos2 + offset; k <= len; k += offset){ if(str.substr(pos1,offset) == str.substr(k,offset)){ count += 1; }else{ break; } } if(count > maxCount){ maxCount = count; longest = str.substr(pos1,offset); } } } cout << longest << "," << maxCount << endl;}原文转自
http://www.cnblogs.com/elaron/p/3330026.html
0 0
- 求一个字符串连续出现次数最多的子串
- 求字符串中连续出现次数最多的子串
- 求字符串中连续出现次数最多的子串
- 求一个字符串中连续出现并且出现次数最多的子串.
- 字符串---求一个字符串中连续出现次数最多的子串
- 求一个字符串中出现次数最多的子串(并不是连续的)
- 编程珠玑(四)求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串[C语言实现]
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串【转】
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现次数最多的子串
- ACdream:无耻的出题人
- 开发者协会 可能会无法成立
- Linux中的chkconfig命令
- poj 1133 POJ 1133
- 用Keil-MDK开发TQ2440裸机程序入门教程——LED流水灯实现
- 求一个字符串中连续出现次数最多的子串
- Android App 隐藏标题栏+状态栏+导航栏
- mysql 数据库导出与导入
- 64位Win7中使用64位库开发程序遇到的Undefined Reference问题
- uC/OS-III学习1::uC/OS-III介绍
- 轻量级加密lua
- c语言中使用assert 提高调试效率
- Binary Tree Level Order Traversal
- 黑马程序员_java银行业务调度系统