最长子字符串内容&出现次数
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int find_longest_dup_str(char* src, char* dest);
int str_sub(char* src, char* sub, int pos,int len);
int str_cnt(char* src,char* sub);
int main(int argc, char* argv[])
{
char str[4096];
gets(str);
char sub[1024] = "";
int cnt;
cnt = find_longest_dup_str(str,sub);
printf("%s %d\n",sub,cnt);
return 0;
}
int find_longest_dup_str(char* src, char* dest)
{
int len;
int index;
int cnt;
for(len = strlen(src);len > 0;len--)
{
for(index = 0; index + len-1 < strlen(src); index++)
{
str_sub(src,dest,index,len);
if((cnt = str_cnt(src,dest)) >= 2)
{
return cnt;
}
}
}
return 0;
}
int str_sub(char* src, char* sub, int pos,int len)
{
int index;
for(index = 0; index < len;index++)
{
sub[index] = src[pos + index];
}
sub[index] = '\0';
}
int str_cnt(char* src,char* sub)
{
int cnt = 0;
char tmp[1024];
int index;
int index_sub;
for(index = 0;index + strlen(sub)-1 < strlen(src);index++)
{
if(strncmp(src + index,sub,strlen(sub))== 0)
{
cnt++;
}
}
return cnt;
}
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/749dff306096d6f4241f9d389683388a.jpeg#pic_center)