Binary String Matching

川长思鸟来 2022-08-11 16:55 17阅读 0赞

描述

Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B? For example, the text string B is ‘1001110110’ while the pattern string A is ‘11’, you should output 3, because the pattern A appeared at the posit

输入

The first line consist only one integer N, indicates N cases follows. In each case, there are two lines, the first line gives the string A, length (A) <= 10, and the second line gives the string B, length (B) <= 1000. And it is guaranteed that B is always longer than A.

输出

For each case, output a single line consist a single integer, tells how many times do B appears as a substring of A.

样例输入

3
    11
    1001110110
    101
    110010010010001
    1010
    110100010101011

样例输出

3
    0
    3

#include<iostream>
    #include<string>
    using namespace std;
    int main()
    {
    	string s1,s2;
    	int n;
    	cin>>n;
    	while(n--)
    	{
    		cin>>s1>>s2;
    		unsigned int m=s2.find(s1,0);
    		int num=0;
    		while(m!=string::npos)
    		{
    			num++;
    			m=s2.find(s1,m+1);
    		}
    		cout<<num<<endl;
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 es match、match_phrase、query_string和term的区别

）text字段和keyword字段的区别以下给出一个例子：首先建立一个索引和类型，引入一个keywork的字段： ![复制代码][aHR0cHM6Ly9jb21...

r囧r小猫/ 2024年04月18日 18:47/ 0 赞/ 84 阅读

相关 nyoj 5 Binary String Matching （KMP）

Binary String Matching 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 Given two strings

向右看齐/ 2024年02月17日 21:12/ 0 赞/ 21 阅读

相关 term,match,match_phrase,query_string,simple_query_string的区别

term,match,match\_phrase,query\_string,simple\_query\_string区别数据准备设置mapping：

小咪咪/ 2023年01月01日 02:52/ 0 赞/ 206 阅读

相关 Binary String Matching

描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is onl

川长思鸟来/ 2022年08月11日 16:55/ 0 赞/ 18 阅读

相关 Binary String Matching——个人c++解

描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is o

傷城~/ 2022年06月16日 03:59/ 0 赞/ 203 阅读

相关 Leetcode挑战题——Repeated String Match

Repeated String Match Given two strings A and B, find the minimum number of times A has

╰半橙微兮°/ 2022年06月07日 13:05/ 0 赞/ 168 阅读

相关 606. Construct String from Binary Tree

/ Created by Joe on 2018/1/17. 606. Construct String from Binary Tree https://lee

怼烎@/ 2022年06月01日 02:45/ 0 赞/ 145 阅读

相关 686. Repeated String Match

> Given two strings A and B, find the minimum number of times A has to > be repeated s

待我称王封你为后i/ 2022年05月30日 06:39/ 0 赞/ 167 阅读

相关 HDU 6629 string matching（扩展kmp）

题意：给你一个字符串问从第2位每一位和字符串相等前缀多长。（比较多少次直到完全匹配或失败）分析：扩展kmp板子题，注意完全匹配时不需要加一次失败匹配，很久

Love The Way You Lie/ 2021年11月08日 16:02/ 0 赞/ 246 阅读

相关 grep：Binary file (standard input) matches

grep "key" xxx.log时输出 Binary file xxx.log matches 百度了一下：grep认为这是二进制文件，解决方案：grep -a。 g

阳光穿透心脏的1/2处/ 2021年06月24日 14:36/ 0 赞/ 328 阅读