Binary String Matching STL秒解-不要太简单-优快云博客

本文介绍如何利用C++标准模板库(STL)中的string类find()和rfind()方法来高效解决字符串匹配问题，包括查找特定子串在目标字符串中的出现次数。

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

在解决这道题之前先介绍一下string类find()的调用。

string str; int found;

str.find("needles are small",found+1,6);从found+1的位置开始

在str中查找"needles are small"字符串的前6个字符也就是"needle"

str.find(str2) 在str中查找str2字符串若找不到则返回string::npos

rfind() 类似，只是从反向查找

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;
int main()
{

	int n;cin>>n;
	while(n--)
	{

		string s1,s2;
		cin>>s1>>s2;
		int found=0,count=0;
		found=s2.find(s1);
		while(found!=string::npos)
		{	
			count++;
			found=s2.find(s1,found+1);
		}
		cout<<count<<endl;
	}
}

如要查找str2在str中出现多少次时需要循环查找

        found=s2.find(s1); 第一句find一定要写在循环外面不然很难去控制while的结束条件
       while(found!=string::npos)
       {
           count++;
           found=s2.find(s1,found+1); 在上次查找的基础上加一位继续查找
       }

一开始看以为是KMP的问题后来发现string的STL就很容易解决问题直接上代码

其实很水到爆炸的题我居然还在输入N后加了个getchar（）导致CE了一次也是无语。。。