简单字符串匹配，统计子字符串在源字符串中的出现次数C语言详解

╰+哭是因爲堅強的太久メ 2023-06-19 09:59 154阅读 0赞

例如：*输入源字符串：“abcdefg”, 子字符串：“fg”  
输出：“出现一次”。*  
编译环境：vc++6.0  
代码：

#include <stdio.h>
    #include <string.h>
    
    int count(char s[], char t[]);   //函数声明 统计串t在串s中出现的次数
    
    int main()
    { 
    	char str[20], sub[5];
    	printf("请输入源字符串\n");
    	gets(str);
    	printf("请输入子字符串\n");
    	gets(sub);
    	printf("出现了%d次\n", count(str, sub));
    	return 0;
    }
    
    int count(char s[], char t[])// 统计串t在串s中出现的次数
    { 
    	int len1, len2;
    	int i=0,j, n = 0;       //n计数。i,j循环变量
    	len1 = strlen(s);           
    	len2 = strlen(t);
    
    	if (len2 == 0 || len1 - len2 < n)     //非法退出
    		return 0;
    
    	while (s[i] != '\0')
    	{ 
    		j = 0;
    		while (j<len2 && i<len1)
    		{ 
    			if (s[i] == t[j])
    				i++, j++;
    			else 
    				i = i - j + 1, j = 0;	
    		}
    		if (j == len2)
    			n++;
    	}
    	return n;
    }

测试案例：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5MTY2NQ_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5MTY2NQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/201912052118057.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zOTc5MTY2NQ==,size_16,color_FFFFFF,t_70