【???】字符串

题目大意

输入一个字符串,求含有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);
}
上一篇:【CodeChef - CLIQUED 】Bear and Clique Distances(建图,缩点技巧,思维)


下一篇:iOS 设备推断 最新统计代码