正题

---

大意

给一个字符串，求有多少个区间中含有”bear”

---

解题思路

直接寻找bear，然后计算有该bear的区间数，注意去重。
比如”bearbear”那么[1-8]这个区间会重复查找到，所以我们就只需要找到上一个bear的位置就好了

---

代码

#include<cstdio> #include<string> #include<iostream> using namespace std; int ans,last; string s; int main() {cin>>s;last=0;for (int i=0;i<s.size()-3;i++){if (s[i]=='b'&&s[i+1]=='e'&&s[i+2]=='a'&&s[i+3]=='r'){ans+=1+(i-last)+(s.size()-i-4)+(i-last)*(s.size()-i-4);last=i+1;}}printf("%d",ans); }

总结

以上是生活随笔为你收集整理的【2018.4.7】模拟赛之三-ssl2384 字符串【字符串】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。