C——最长子字符串个数(from GodOuO)

最长子字符串内容&出现次数

#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;
}

效果图