南阳oj-----Binary String Matching(string)

题目描述:

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

题目解析:

本题题意为在一个字符串ss中寻找子串s出现的次数

测试地址:测试点击此处

本题代码:

#include<iostream>
#include<string>
using namespace std;
void deal(string ss,string s)
{int sum=0,p;while(1){p=ss.find(s);if(p==-1)break;sum++;ss.replace(p,1,"q");//利用替换来防止重复查找}cout<<sum<<endl;
}
int main()
{int n;string s,ss;cin>>n;while(n--){cin>>s>>ss;deal(ss,s);}
return 0;
}

南阳oj-----Binary String Matching(string)相关推荐

nyoj 题目5 Binary String Matching
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alpha ...
南阳5--Binary String Matching(Kmp)
Binary String Matching 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alpha ...
Binary String Matching
Binary String Matching 描述 Given two strings A and B, whose alphabet consist only '0' and '1'. Your t ...
NYOJ Binary String Matching的stl解法酒馆浪人的博客
Binary String Matching 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 Given two strings A and B, whose al ...
Binary String Matching（C++）
题目描述: Given two strings A and B, whose alphabet consist only '0' and '1'. Your task is only to tell ...
string matching（HDU-6629）
Problem Description String matching is a common type of problem in computer science. One string matc ...
Expected binary or unicode string, got 3
Expected binary or unicode string, got 3 错误原因:对于y1,y2,由于直接把值赋给了dataframe类型的变量,而这一列本身是字符,赋予他是int时转成np ...
String Matching 字符串匹配算法——干货从头放到尾
需要的先验知识:动态规划,有限状态机,搜索算法(就是含有state,action和policy)的模型,java.上面这些不需要知道很细,大概懂这些都是啥就可以读懂本文. 写这篇技术博客的动机是因为做 ...
KY91 String Matching
KY91 String Matching 版本一:暴力解法 "版本一:暴力解法"import sys for line in sys.stdin:line = line.strip ...
string++php,String 字符串
用户评论: [#1] cnbk201 at gmail dot com [2015-01-12 22:07:20] Small note to consider in heredoc multiple ...