南阳理工学院 Binary String Matching

运用从string中的find()函数

AC代码#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int n,count;
string a,b;
cin>>n;
while(n--)
{
cin>>a>>b;
count=0;
size_t fi=b.find(a,0);
while(fi!=b.npos)
{
count++;
fi=b.find(a,fi+1);
}
cout<<count<<endl;
}
return 0;
}b.find(a)的含义为在b串中查找a串开始的位置。若未找到，返回npos。
b.find(a,0)的含义为从b串的第0个位置起，查找a串开始的位置。若未找到，返回npos。

b.npos的含义为某位置在b中不存在