二进制串匹配

最新推荐文章于 2023-03-02 10:33:20 发布

꧁剑指天下꧂

最新推荐文章于 2023-03-02 10:33:20 发布

阅读量305

点赞数

文章标签：算法 c语言 c++ 科技

本文链接：https://blog.csdn.net/qq_74805642/article/details/128356725

版权

二进制串匹配算法字符串处理 C语言算法实现

关键词由CSDN通过智能技术生成

Description

给定两个二进制串A和B，只有“0”和“1”组成。现在的任务是求出串A在串B中出现多少次？

例如，串B是“1001110110”而串A为“11”，你应该输出3。

Input

第一行为一个整数n，表示下面有n组样例。在每一组样例中有两行，第一行给出了二进制串A，A长度不超过10，第二行给出了二进制串B，B的长度不超过1000。并且保证B总是长于A。

Output

对于每一组输入，输出一行包含一个整数，表示A在B中出现的次数。

Sample Input

3
11
1001110110
101
110010010010001
1010
110100010101011

Sample Output

3
0
3

HINT

Append Code

解法如下：

不得不说strncpy加指针，变成移动的匹配，简直不要太好用

#include <stdio.h>
#include <string.h>
int main()
{
	int num,k,i;
	scanf("%d",&num);
	while(num--!=0)
	{
		char s1[10],s2[1000],t[10]={0};
		scanf("%s",&s1);
		scanf("%s",&s2);
		char *p=s2;
		int len1=strlen(s1);
		int len2=strlen(s2);
		int count=0;
		for(i=0;i<=len2-len1;i++)//匹配次数要思考一下为什么
		{
		strncpy(t,p,len1);
		if(strcmp(t,s1)==0)
		count++;
		//printf("%s\n",t);这里可以看匹配过程
		p++;
	    }
	    printf("%d\n",count);
	}
}