蓝桥杯2023年第十四届省赛真题-子串简写（超时改写）

参考代码:

/*超时！！！！！
#include<iostream>
using namespace std;
int main()
{
    int k;
    char c1,c2;
    int l=0,r=0,ans=0;
    string s;
    cin>>k;
    cin>>s;
    cin>>c1>>c2;
    for(l=0;l<=s.length()-4;l++)
    {
        if(s[l]!=c1) continue;
        for(r=l+k-1;r<=s.length()-1;r++)
        {
            if(s[l]!=c1) break;
            if(s[r]!=c2) continue;
            if(s[l]==c1&&s[r]==c2&&r-l>=k-1)
            {
                ans++;
            }
        }
    }
    cout<<ans;
    return 0;
}
*/
//找末尾c2前面有几个符合条件的c1。
#include<iostream>
using namespace std;
int main()
{
    int k;
    char c1,c2;
    long long l=0,r=0,ans=0,n=0;
    string s;
    cin>>k;
    cin>>s;
    cin>>c1>>c2;
    for(int i=0;i<s.length();i++)
    {
        if(i-k+1>=0&&s[i-k+1]==c1) n++;
        if(s[i]==c2)
        {
            ans+=n;
        }
    }
    cout<<ans;
    return 0;
}