#include<bits/stdc++.h>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long LL;
LL K;
char S[600000];
char c1,c2;
int main(){
ios::sync_with_stdio(0);cin.tie(0);
cin>>K>>S>>c1>>c2;
LL n=strlen(S);
LL ans = 0;
LL sum_c1=0;
for(int i=0;i<n;++i){
if(S[i]==c1){
++sum_c1;
}
if(S[i]==c2){
for(int j=i;j>=i-K+2;j--){
if(j>=0&&S[j]==c1){//回溯算法要注意回溯的位置在数组范围内不能越界,因此j>=0
ans--;
}
}
ans+=sum_c1;
}
}
if(K>n){
ans=0;
}
cout<<ans;
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题9.2 (Java代码)浏览:639 |
用筛法求之N内的素数。 (C语言代码)浏览:1274 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
【偶数求和】 (C语言代码)浏览:652 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:527 |
DNA (C语言描述,数据结构)浏览:864 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:644 |
1126题解浏览:599 |
DNA (C语言代码)浏览:395 |
Tom数 (C语言代码)浏览:496 |