String中find用法拓展版（二）洛谷p1308

最新推荐文章于 2024-05-20 20:08:58 发布

VIP文章每天都要吃饱饱

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量225

点赞数 2

分类专栏：方法文章标签：字符串算法

本文链接：https://blog.csdn.net/ACGIRL45/article/details/115677709

版权

String中find用法基础版（一）此篇用find实现简单kmp功能，不了解find的可以先移步博主的另一篇文章，熟悉了解一下

查找在字符串ss中，字符串s出现的次数
一般我们都会想到用KMP字符串匹配算法，但是利用string中的find函数也是可以实现这个目的的

string s，ss；
ss.find(s,ans)
s是子串,ans是下标，从那里开始找
如果找到了返回下标，没找到返回一个很大的数，转为整形是int（-1）

    int ans=0;
	int count=0;//出现的次数
	while((ans=ss.find(s,ans))<ss.length()){
   
		
		++count;
		ans++;
	}

推荐洛谷p1308简单水题来练手！！

此题有两个小坑点

上代码！

#include<iostream>

关注