联通网站服务器,四线城市网站建设方向及营利点,苏州纳米所加工平台,wordpress添加文章时可以上传视频正题 大意
给一个字符串#xff0c;求有多少个区间中含有”bear” 解题思路
直接寻找bear#xff0c;然后计算有该bear的区间数#xff0c;注意去重。 比如”bearbear”那么[1-8]这个区间会重复查找到#xff0c;所以我们就只需要找到上一个bear的位置就好了 代码
#inc…正题 大意
给一个字符串求有多少个区间中含有”bear” 解题思路
直接寻找bear然后计算有该bear的区间数注意去重。 比如”bearbear”那么[1-8]这个区间会重复查找到所以我们就只需要找到上一个bear的位置就好了 代码
#includecstdio
#includestring
#includeiostream
using namespace std;
int ans,last;
string s;
int main()
{cins;last0;for (int i0;is.size()-3;i){if (s[i]bs[i1]es[i2]as[i3]r){ans1(i-last)(s.size()-i-4)(i-last)*(s.size()-i-4);lasti1;}}printf(%d,ans);
}
