[C语言] 查找字符串出现次数-非KMP算法

古城微笑少年丶 2023-01-20 11:49 8阅读 0赞

此篇文章，主要利用strstr函数进行字符串出现次数的计算。  
  因为strstr函数返回值为，字符串第一次出现位置的地址。可以利用这一特性，将指针向后移动子串长度，查找后方出现的子串。

eg:  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzcxNzUyMA_size_16_color_FFFFFF_t_70_pic_center]

# 代码 #

```int my_strstr(char* str, int* count)
    { 
    	// 辅助变量
    	int i = 0;
    	char* tmp = str;
    
    	while (tmp = strstr(tmp, "abcd"))
    	{ 
    		// 能进来，肯定有匹配的子串
    
    		// 重新设置查找起点
    		tmp = tmp + strlen("abcd");
    		i++;
    
    		if (*tmp == 0)  // 如果到结束符
    		{ 
    			break;
    		}
    	}
    	*count = i;
    
    	return 0;
    }
    
    int main(void)
    { 
    	char* str = "abcd123abcd543442abcdifa088abcdafdabcd1abcdabcdabcdabcd";
    	int count = 0;
    	int ret = 0;
    
    	ret = my_strstr(str, &count);
    	if (ret != 0)
    	{ 
    		return ret;
    	}
    	printf("\"abcd\"共出现 %d 次\n", count);
    
    	printf("\n");
    	return 0;
    
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MzcxNzUyMA_size_16_color_FFFFFF_t_70_pic_center]: /images/20221021/3e643073df7d4bc7ba1b1f78c3a56a68.png

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言strstr函数实现-KMP算法查找子串

KMP算法查找子串 -------------------- 代码实现： / 在字符串中查找一段子字符串 @param srcstr 原串 @param

短命女/ 2023年06月26日 08:20/ 0 赞/ 16 阅读

相关 [C语言] 查找字符串出现次数-非KMP算法

此篇文章，主要利用strstr函数进行字符串出现次数的计算。因为strstr函数返回值为，字符串第一次出现位置的地址。可以利用这一特性，将指针向后移动子串长度，查

古城微笑少年丶/ 2023年01月20日 11:49/ 0 赞/ 9 阅读

相关字符串查找，KMP算法讲解

KMP 时间复杂度： O(n+m) 核心点；最长公共前后缀长度数组:next 若p\[i-1\]=p\[next\[i-1\]\],则 next\[i\] =

野性酷女/ 2023年01月02日 14:27/ 0 赞/ 281 阅读

相关字符串中某个字符出现的次数c语言

//\include<stdio.h> //\include<stdlib.h> //int func(char str1\[\], char ch); //int

朴灿烈づ我的快乐病毒、/ 2022年11月15日 12:22/ 0 赞/ 246 阅读

相关 KMP算法（C语言）

本着对KMP算法的好奇，特地进行学习一下。文章目录一、简介二、构建next数组三、KMP算法的实现一、简介 > KMP算法是由

朱雀/ 2022年11月15日 11:46/ 0 赞/ 162 阅读

相关从字符串中查找字符出现次数

今天在一场“特殊的讨论”中引入了一个问题，如何在C\求出字符串中某字符的出现次数，比如求“ADSFGEHERGASDF”中“A”出现的次数。首先想到的方法当然是从头遍历字符串并

川长思鸟来/ 2022年09月29日 05:19/ 0 赞/ 240 阅读

相关查找字符串中子字符串出现次数

在学linux c过程中，遇到一个问题，就是查找一个长的的字符串中子字符串出现的次数。例如查找adbcabcabc中 abc 出现的次数。自己写的时候遇到

Love The Way You Lie/ 2022年06月11日 04:07/ 0 赞/ 338 阅读

相关 python算法-字符串查找KMP算法

问题：对于一个给定非空的 source 字符串和一个 target 字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，

刺骨的言语ヽ痛彻心扉/ 2022年05月30日 22:10/ 0 赞/ 223 阅读

相关 KMP字符串匹配（C语言）

include<stdio.h> include<stdlib.h> include<string.h> define MAX 4 de

向右看齐/ 2022年03月26日 13:22/ 0 赞/ 184 阅读

相关 C语言查找一个整数出现的次数

C语言查找一个整数出现的次数思路分析：首先循环输出1-100的所有整数，用整数%10，等于9，即求出了所有各位是9的个数，用整数除10，得到了所有十位是9的个数，

左手的ㄟ右手/ 2022年03月02日 09:21/ 0 赞/ 425 阅读