C语言练习百题之计算字符串中子串出现的次数

最新推荐文章于 2024-05-03 08:43:15 发布
最新推荐文章于 2024-05-03 08:43:15 发布
阅读量574 收藏 12
点赞数 6
分类专栏： C语言练习百题 文章标签： c语言 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_79769289/article/details/138409317
版权
本文介绍了在程序分析中计算字符串子串出现次数的两种方法：暴力法（时间复杂度高）和KMP算法（时间复杂度O(n+m)），以及Boyer-Moore算法（性能好但实现复杂）。推荐在大规模字符串匹配时使用KMP或Boyer-Moore算法优化效率。
摘要由CSDN通过智能技术生成

程序分析

计算字符串中子串出现的次数，一种直观的方法是遍历整个字符串，在每个位置检查子串是否匹配。另一种方法是利用字符串匹配算法来优化搜索过程，减少时间复杂度。

方法一：暴力法

解题思路：

  • 在主串中依次遍历每个位置，以该位置为起点，检查是否存在与子串相同的子串。
  • 比较简单直观，但时间复杂度较高。

实现代码：

#include <stdio.h>
#include <string.h>

int countSubstring(char *str, char *sub) {
   
    int count = 0;
    int len_str = strlen(str);
    int len_sub = strlen(sub);
    
    for (int i = 0; i <= len_str - len_sub; i++) {
   
        int j;
        for (j = 0; j < len_sub; j++) {
   
            if (str[i + j]
最低0.47元/天 解锁文章
失去的十年
关注
专栏目录
C语言试题159之计算字符串中子串出现的次数
码莎拉蒂
06-02 1581
题目：两个字符串连接程序 想获取更多C语言题目请猛搓这里==========》200个C语言题目目录汇总
c语言中substring函数用法,C语言问题计算字符串中子串出现的次数。要求:用一个子函数subString()实现,参数为指向字符串...
weixin_29193259的博客
05-20 978
满意答案wsjj11222013.11.16采纳率：59%等级：12已帮助：11463人说明:自己看代码:int subString(const char *inChar,int inSize,const char *subChar,int subSize){int i=0,j=0,iCount = 0,INSIZE=inSize-1,SUBSIZE=subSize-1;while(INS...
C语言：计算字符串中子串出现的次数 。
m0_64391998的博客
04-25 349
计算字符串中子串出现的次数。
C语言 计算字符串中子字符串出现的次数
weixin_57061112的博客
11-06 2347
C语言 计算字符串中子字符串出现的次数，求子字符串在字符串中的个数
字符串中子串出现的次数 c语言实现
weixin_66033926的博客
03-03 2683
字符串中子串出现的次数
统计字符串中子串出现的次数
qq_35660654的博客
12-12 677
思路是 求出子串的长度，一个字符一个字符地比较子串和原字符串，如果连续比较子串长度个元素，都相同，那么原字符串中就含有该子字符串。不符合，继续，从b开始比较3个字符。从a开始比较三个字符。
统计子串在字符串中出现的次数
G_whang的博客
01-24 3425
代码如下： #include <stdio.h> void main(){ char str[80],substr[10]; int i=0,j=0,num=0; printf("从键盘输入一字符串"); gets(str); printf("从键盘输入一子串"); gets(substr); for(i=0;str[i]!='\0';i++){ int k=0; for(j=i;str[j]== substr[k] && str[j]!='\0';k+
C语言经典例96-计算字符串中子串出现的次数
热门推荐
syzdev的博客
02-23 2万+
目录1 题目2 分析3 实现4 运行结果 1 题目 计算字符串中子串出现的次数 2 分析 串的模式匹配在数据结构中有KMP算法，但这个算法实现起来繁琐，难度很大，所以对于一般来说，使用暴力法求解，设有字符串str和子串sub，第一轮循环从str的第一个字符开始，设置一个位置标号j，再与子串sub逐个比较，若比较相同的话，则位置标号向后移，比较下一个字符，出现第一个不相同字符则该轮比较结束，比较结束...
计算机二级c语言资料-计算机二级c语言编程练习题之删除字符串指定下标的字符.zip
03-23
计算机二级c语言资料 计算机二级c语言资料_计算机二级c语言编程练习题之删除字符串指定下标的字符
C语言字符串练习（习题+答案）.zip
05-09
本资源"《C语言字符串练习（习题+答案）.zip》"正是针对这一需求而准备的，它包含了C语言字符串操作的专项练习题和对应的答案，帮助学习者巩固和提升在字符串处理方面的技能。 字符串在C语言中扮演着重要角色，它们...
计算字符串中子串出现的次数
qq_48204413的博客
08-08 1017
#include <stdio.h> #include <stdlib.h> # include <string.h> //计算字符串中子串出现的次数 int main() { char str1[100],str2[100]; //定义两个字符数组分别放字符串和子串 int len1,len2,i,n,j; n=0; printf("请输入字符串!\n"); gets(str1);
子串出现的次数educoder
高同学
10-07 1499
认真做完前面几个实验，这道题就是水到渠成。 // 包含字符串函数库 #include <string.h> #include <iostream> using namespace std; int frequency(char * substr, char * str); int main() { char sub[128],str[1024]; cin.getline(sub,128); // 输入子串 cin.getline(str,1024)
c语言字符串子串问题,C语言计算字符串子串出现的次数
weixin_42164685的博客
05-20 3654
#include#includeint substring(char *str,char *str1);//函数原型int main(void){char str[64]={0};char str1[16]={0};int i,j,x;printf("please put the string\n");gets(str);//输入的原字符串puts(str);printf("\n");printf...
计算字符串中子串出现的次数 C语言
sjsnisjeiej的博客
01-21 3337
输入一个字符串,计算字符串中子串出现的次字数 最主要的就是 strncmp函数 int strncmp(const char* str1,const char* str2,size_t num) 功能：指定长度比较 返回值：同strcmp 通过循环从父串开始的位置向后逐一比较即可 若有疑问，可以评论区留言，我会及时回复。 /* * 在字符串中 * 检索子串出现的次数 */ #include <stdio.h> #include <string.h> #include <s
57.统计字符串中子串出现的次数（牛客网）
weixin_63779802的博客
08-18 1454
键盘输入两个字符串 str 和 substr，统计字符串 substr 在 字符串 str 中出现的次数，并输出。输入描述：键盘输入两个长度小于 100 的字符串 str 和 substr输出描述：输出字符串 substr 在 字符串 str 中出现的次数示例1输入：hello输出：2。
算法篇：计算字符串中子串的出现次数（java）
樊凯的博客
12-12 1万+
算法篇：计算字符串中子串的出现次数（java） 方法一：使用String类的substring(indexStart,indexEnd)方法 首先解释一下substring(indexStart,indexEnd)方法： str.substring(indexStart,indexEnd)表示：截取方法调用者（即str）的从indexStart到indexEnd（包括indexStart，不包括i...
python经典百题之计算字符串中子串出现的次数
最新发布
yechuanhui的专栏
05-03 983
对于简单的需求或者规模较小的字符串，暴力法或者利用字符串内置方法都是不错的选择，简单易用。如果需要处理复杂的匹配需求，或者规模较大的字符串，可以考虑利用正则表达式，灵活性更好。总体而言，根据具体情况选择合适的方法，对于简单的需求，暴力法或者内置方法更为直观和高效。
c语言计算字符串中子串出现的次数
li_hong_fei的博客
11-05 4695
int substring1(char str,char str1,int n,int m) { int i,j=0,k; int x=0; for(i=0;i<=n-m;i++) { k = i; while (1) { if (str[k] != str1[j] ) { j=0;
C语言计算字符串中子串出现次数
03-13
C语言中可以使用strstr函数来查找子串在字符串中的位置，然后使用循环来统计出现次数。以下是示例代码： ``` #include #include int main() { char str[] = "hello world, world is beautiful"; char sub[] = ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

失去的十年

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值