南阳理工学院 Binary String Matching

return___0

于 2018-01-28 09:12:26 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： string STL

本文链接：https://blog.youkuaiyun.com/return___0/article/details/79184754

STL 同时被 2 个专栏收录

15 篇文章

订阅专栏

string

1 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的find()函数来查找一个字符串在另一个字符串中出现次数的方法。通过实例演示了如何利用find()函数及其参数npos进行字符串匹配，并提供了完整的AC代码实现。

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

运用从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中不存在