蓝桥杯2023年第十四届省赛真题-子串简写

解题思路:

注意事项:

参考代码:

常人思路（超时）

#include <bits/stdc++.h>

using namespace std;

int K;

long long ans=0;

string S;

char c1,c2;

int main(){

    cin>>K>>S>>c1>>c2;

    for(int i=0;i<S.length();i++)

    {

        if(S[i]==c1)

        {

            for(int j=K+i-1;j<S.length();j++)

            {

                if(S[j]==c2) ans++;

            }

        }

    }

    cout<<ans;

    return 0;

}

牛人思路

#include <bits/stdc++.h> 

using namespace std;

int K;

long long ans=0,num=0;

string S;

char c1,c2;

int main(){

    cin>>K>>S>>c1>>c2;

    for(int i=0,j=K+i-1;j<S.length();i++,j++)

    {

        if(S[i]==c1) num++;

        if(S[j]==c2) ans+=num;

    }

    cout<<ans;

    return 0;

}