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

来源:互联网 发布:java线程间的通信方式 编辑:程序博客网 时间:2024/04/30 02:10

题目: 求一个字符串中连续出现次数最多的子串,例如: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);}}}}}

原创粉丝点击