题目大意
输入一个字符串,求含有bear的子串有多少。
【不想说话自行理解】
#include<cstring>
#include<string>
#include<cstdio>
#include<iostream>
using namespace std;
int ans=0,k;
string s;
int main(){
getline(cin,s);
k=s.find("bear");
while(k!=-1){
ans=ans+(k+1)*(s.size()-k-3);
//bear前的字母数(包括b)*bear后的字母数(包括r)
s.erase(0,k+1); //去重
k=s.find("bear");
}
printf("%d",ans);
}