正題

---

大意

給一個字符串，求有多少個區(qū)間中含有”bear”

---

解題思路

直接尋找bear，然后計算有該bear的區(qū)間數(shù)，注意去重。
比如”bearbear”那么[1-8]這個區(qū)間會重復(fù)查找到，所以我們就只需要找到上一個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); }

總結(jié)

以上是生活随笔為你收集整理的【2018.4.7】模拟赛之三-ssl2384 字符串【字符串】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。