nyoj-5

string find(string a,int b) a是模式串 b是查找位置，从0开始.

string::npos代表尾部

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