WA代码；过样例了
原题链接：1827.子串简写
2023-09-23 19:10:47
发布于：河南
1阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
int fl(int k,const string&s,char a1,char a2){
int n=s.length(),count=0;
vector<int>a1_;
for(int i=0;i<n;i++)if(s[i]==a1)a1_.push_back(i);
for(int i=k-1;i<n;i++)
if(s[i]==a2){
int left=i-k****tart=0,end=a1_.size()-1;
while(start<=end)
{int mid=start+(end-start)/2;
if(a1_[mid]<left) start=mid+1;else end=mid-1;}
count+=a1_.size()-start;
}
return count;
}
int main(){
int k;string s;char a1,a2;cin>>k>>s>>a1>>a2;
int l=fl(k,s,a1,a2);
cout<<l<<endl;
return 0;
}
这里空空如也
有帮助，赞一个