题目
解题思路
模拟!!!
可以优化到O(n)。
代码[大略为O(n²*e)]
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
string s; int ans;
int main()
{
cin>>s;
bool f=true; int a=s.size()-3,b=s.size();
for (int i=0;i<a;i++)
for (int j=i+3,f=true;j<b&&f;j++)
for (int k=i;k<=j-3;k++)
if (s[k]=='b'&&s[k+1]=='e'&&s[k+2]=='a'&&s[k+3]=='r')
{ ans+=b-j; f=false; break;}
printf("%d",ans);
}