14届蓝桥杯——子串简写

最新推荐文章于 2024-09-28 22:22:29 发布

秃头少年周某人

最新推荐文章于 2024-09-28 22:22:29 发布

阅读量177

点赞数 3

文章标签： c++

本文链接：https://blog.csdn.net/Chinesecodezrc/article/details/137674816

版权

#include<bits/stdc++.h>
using namespace std;
int main()
{
        int n,sum=0;
        cin>>n;
        string str;
        char a,b;
        cin>>str;
        cin>>a;
        cin>>b;
        int st[str.length()]={0};
        for(int j=str.length()-1;j>=0;j--){
            if(j==str.length()-1){
                if(str[j]==b){
                    st[j]=1;
                }else {st[j]=0;}
            }else {
                if(str[j]==b){
                    st[j]=st[j+1]+1;
                }else {
                    st[j]=st[j+1];
                   }
            }
        }
    for(int k=0;k<str.length();k++){
        if(str[k]==a){
            if(k+n>str.length()){
                break;
            }else {
                sum+=st[k+n-1];
            }
        }else continue;
    }
    cout<<sum;
    return 0;
}