Binary String Matching

描述
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;
string model,match;
int count()
{
	int cnt=0,i,len1=match.length(),j,len2=model.length();
	for(i=0;i<len1;i++)
	{
			if(match[i]==model[0])
			{
				for(j=1;j<len2&&model[j]==match[i+j];j++);
				if(j==len2)
				cnt++;
			}
	}
	return cnt;
}
int main()
{
	//freopen("b.txt","r",stdin);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>model>>match;
		cout<<count()<<endl;
	}
	return 0;
}
函数名	描述
find	查找
rfind	反向查找
find_first_of	查找包含子串中的任何字符，返回第一个位置
find_first_not_of	查找不包含子串中的任何字符，返回第一个位置
find_last_of	查找包含子串中的任何字符，返回最后一个位置
find_last_not_of	查找不包含子串中的任何字符，返回最后一个位置
 #include<iostream>
#include<string>
using namespace std;
int main()
{
	freopen("b.txt","r",stdin);
	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)
                //while(m!s2.npos)
		{
			num++;
			m=s2.find(s1,m+1);
		}
		cout<<num<<endl;
	}
	return 0;
}    
#include <string>
#include <iostream>
using namespace std;

void main()
{
 ////find函数返回类型 size_type

 string s("1a2b3c4d5e6f7g8h9i1a2b3c4d5e6f7g8ha9i");
 string flag;
 string::size_type position;

 //find 函数 返回jk 在s 中的下标位置 
 position=s.find("jk");
 cout<<"position is : "<<position<<endl;

 //find 函数 返回flag 中任意字符 在s 中第一次出现的下标位置
 flag="c";
 position=s.find_first_of(flag);
 cout<<"s.find_first_of(flag) is : "<<position<<endl;

 //从字符串s 下标5开始，查找字符串b ,返回b 在s 中的下标
 position=s.find("b",5);
 cout<<"s.find(b,5) is : "<<position<<endl;

 //查找s 中flag 出现的所有位置。
 flag="a";
 position=0;
 int i=1;
 while((position=s.find_first_of(flag,position))!=string::npos)
 {
  //position=s.find_first_of(flag,position);
  cout<<"position  "<<i<<" : "<<position<<endl;
  position++;
  i++;
 }

 //查找flag 中与s 第一个不匹配的位置
 flag="acb12389efgxyz789";
 position=flag.find_first_not_of (s);
 cout<<"flag.find_first_not_of (s) :"<<position<<endl;

 //反向查找，flag 在s 中最后出现的位置
 flag="3";
 position=s.rfind (flag);
 cout<<"s.rfind (flag) :"<<position<<endl;


}