首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

字符串中连续出现次数最多的子串

2012-09-08 
求一个字符串中连续出现次数最多的子串题目: 求一个字符串中连续出现次数最多的子串,例如:abcbcd 最多的子

求一个字符串中连续出现次数最多的子串

题目: 求一个字符串中连续出现次数最多的子串,例如:abcbcd 最多的子串为bc

#include <iostream>#include <string.h>using namespace std;char substr[255];void findmaxsubstr(char *str){int len=strlen(str);int count=0;int maxcount=0;for (int i=0;i<len;i++){for(int j=i+1;j<len;j++){int n=j-i;count=1;if (strncmp(&str[i],&str[j],n)==0){count++;for (int k=j+n;k<len;k+=n){if (strncmp(&str[i],&str[k],n)){count++;}elsebreak;}if (maxcount<count){maxcount=count;memcpy(substr,&str[i],n);}}}}}

热点排行