LunDon

```cpp
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;
string str;
int k;
vector<int> a,b;
//这个检查Alice和Bob是否符合要求是单独的单词
bool check(char c){
	return c>='A'&&c<='Z'||c>='a'&&c<='z';
}
int main(){
	cin>>k;
	getchar();
	getline(cin,str); 
	for(int i=0;i+5<=str.size();i++)
		if((!i || !check(str[i-1]))&&(i+5==str.size()|| !check(str[i+5])))
			if(str.substr(i,5)=="Alice")	a.push_back(i);
	
	for(int i=0;i+3<=str.size();i++)
		//用于检查独立单词是否符合题意，是上一个题解的补充
		if((!i || !check(str[i-1]))&&(i+3==str.size()|| !check(str[i+3])))
			if(str.substr(i,3)=="Bob")	b.push_back(i);
			
	long long ans=0;
	//下面的注释是参看y总的代码，分别找出Alice前面的Bob以及Bob前面的Alice
	//他们的和就是解
//	for(int i=0,l=0,r=-1;i<a.size();i++)//Alice前面有多少个Bob 
//	{
//		while(r+1<b.size()&&a[i]>=b[r+1])	r++;
//		while(l<=r&&a[i]-1-(b[l+1]+3)+1>k)	l++;
//		ans+=r-l+1;
//	}
//	for(int i=0,l=0,r=-1;i<b.size();i++)//Bob前面有多少个Alice 
//	{
//		while(r+1<a.size()&&b[i]>=a[r+1])	r++;
//		while(l<=r&&b[i]-1-(a[l+1]+5)+1>k)	l++;
//		ans+=r-l+1;
//	}
	//这个是参看了上一个题解替换了y总代码
	for(int i = 0,l=0,r=0; i < a.size(); i++){  //遍历Alice数组元素 
        while(l < b.size() && b[l] <  a[i] - k - 3)    l++;   //维护窗口左边界 
        while(r < b.size() && b[r] <= a[i] + k + 5)   r++;   //维护窗口右边界 
        ans += r - l;             //答案加上窗口中元素个数 
    }
	cout<<ans;
	return 0;
}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

LunDon

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【明明的随机数】（C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

人物相关性分析C++

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

WU-拆分位数（C++代码）

校门外的树（C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

LunDon

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【明明的随机数】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

人物相关性分析C++

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

WU-拆分位数 （C++代码）

校门外的树 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

【明明的随机数】（C语言代码）

　　评论区

WU-拆分位数（C++代码）

校门外的树（C语言代码）