正题
大意
给一个字符串，求有多少个区间中含有”bear”
解题思路
直接寻找bear，然后计算有该bear的区间数，注意去重。
比如”bearbear”那么[1-8]这个区间会重复查找到，所以我们就只需要找到上一个bear的位置就好了代码
#include#include #include using namespace std;int ans,last;string s;int main(){ cin>>s; last=0; for (int i=0;i
本文共 349 字，大约阅读时间需要 1 分钟。
给一个字符串，求有多少个区间中含有”bear”
直接寻找bear，然后计算有该bear的区间数，注意去重。
比如”bearbear”那么[1-8]这个区间会重复查找到，所以我们就只需要找到上一个bear的位置就好了#include#include #include using namespace std;int ans,last;string s;int main(){ cin>>s; last=0; for (int i=0;i
转载于:https://www.cnblogs.com/sslwyc/p/8847854.html