解题思路:
注意事项:
参考代码:
常人思路(超时)
#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;
}
0.0分
4 人评分