14届蓝桥杯——子串简写

最新推荐文章于 2025-12-06 09:52:47 发布

原创最新推荐文章于 2025-12-06 09:52:47 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++

该C++代码片段实现了一个程序，输入一个字符串和两个字符a和b，计算a之后n个字符中b出现的次数。

#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;
}