C——最长子字符串个数

灰太狼 2022-10-24 15:23 95阅读 0赞

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

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

![在这里插入图片描述][20210130211421331.jpg_pic_center]

[20210130211421331.jpg_pic_center]: /images/20221024/3edd2d5c072c4a5fad31205c5b15380c.png

发表评论取消回复

表情：

评论列表（有 0 条评论，95人围观）

还没有评论，来说两句吧...

相关阅读

相关 2024华为od机试C卷【最长子字符串的长度（二）】C语言实现

给你一个字符串，字符串首尾相连成一个环形，请你在环中找出 l、o、x 字符都恰好出现了偶数次最长子字符串的长度。

怼烎@/ 2024年04月20日 14:23/ 0 赞/ 94 阅读

相关字符串的最长子串

字符串的最长子串 import java.util.HashSet; import java.util.Iterator; import java.u

àì夳堔傛蜴生んèń/ 2023年10月08日 12:29/ 0 赞/ 48 阅读

相关 C 字符串个数

C语言求字符串个数。使用C语言获取输入的字符串并计算字符串的个数在控制台输出显示字符串个数。完整代码 include <stdio.h> incl

本是古典何须时尚/ 2023年07月17日 11:29/ 0 赞/ 24 阅读

相关【C】 5个数求最值

使用VS2019 ISO C++14 标准 (/std:c++14) 5个数求最值 > 设计一个从5个整数中取最小数和最大数的程序 //5个数求最值

超、凢脫俗/ 2023年03月14日 10:44/ 0 赞/ 152 阅读

相关字符串----3. 无重复字符的最长子串

【题目】给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。【示例】输入: s = “abcabcbb” 输出: 3 解释: 因为无重复字

傷城~/ 2022年11月17日 10:14/ 0 赞/ 173 阅读

相关 C——最长子字符串个数

最长子字符串内容&出现次数 include <stdio.h> include <stdlib.h> include <string.h>

灰太狼/ 2022年10月24日 15:23/ 0 赞/ 96 阅读

相关【C语言】最长子序列问题求解

二维数组，求取最长递增子序列，要求前一个点的横纵坐标都必须小于后面的点，且该点对应的值应不大于后续的值。以每个点为起点的最长递增子序列 <table style="wi

布满荆棘的人生/ 2022年08月05日 01:17/ 0 赞/ 177 阅读

相关最长子序列

include<cstdio> include<string> include<algorithm> using namespace std;

柔光的暖阳◎/ 2022年05月29日 11:27/ 0 赞/ 244 阅读

相关【算法】LCS 最长子字符串

说明：最长字串指两字符串中按序但不要求相邻的最长公共部分比如：“ABSD”与“ASBD”的最长字串为“ASD” 一、递推关系 ![在这里插入图片描述][water

冷不防/ 2022年04月18日 00:22/ 0 赞/ 156 阅读

相关无重复字符串的最长子串

题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: > 输入: "abcabcbb" > 输出: 3 >

╰+哭是因爲堅強的太久メ/ 2022年03月01日 08:23/ 0 赞/ 194 阅读