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

最新推荐文章于 2025-06-04 16:40:30 发布

LzyRapX

最新推荐文章于 2025-06-04 16:40:30 发布

阅读量2.3k

点赞数 1

CC 4.0 BY-SA版权

文章标签： C++

本文链接：https://blog.youkuaiyun.com/liangzhaoyang1/article/details/50962784

本文介绍了一个使用C++实现的简单字符串模式匹配程序，该程序能够计算一个字符串在另一个字符串中出现的次数。通过示例输入输出展示了如何使用此程序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}