C++:泛型编程string（模式匹配）

C++:泛型编程string（模式匹配）
Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte

Description

字符串模式匹配就是判断一个字符串是否在另一个字符串出现以及出现的位置。
编写程序设计，计算一个字符串在另一个字符串中出现的次数。

Input

包括多组测试数据。
第1行为测试数据的组数。
每组有2行，分别为2个字符串。

Output

第一个字符串在第二个字符串中出现的次数

Sample Input
4
aa aaaa
ab aaaa
aa aabbaabb
ab aabbaabb


Sample Output
3
0
2
2

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