2014年初中竞赛试题(南海) 字符串

题目

---

解题思路

模拟!!!

可以优化到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); 
}