解题思路:记录c1,c2在s中出现的位置和次数,用双指针循环,时间复杂度on
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[500050];
ll b[500050];
ll dp[15];//长度为i以j结尾的最大值
int main()
{
ll n;cin>>n;
string s;cin>>s;
char u,y;cin>>u>>y;
ll q=0,p=0;
for(ll i=0;i<s.size();i++)
{
if(s[i]==u)
{
q++;
a[q]=i;
}
if(s[i]==y)
{
p++;
b[p]=i;
}
}
long long res=0;
long long t=1;
for(ll i=1;i<=q;i++)
{
for(ll j=t;j<=p;j++)
{
if(a[i]>b[j]||(b[j]-a[i])<(n-1))
{
continue;
}
else
{
t=j;
res+=(p-j+1);
break;
}
}
}
cout<<res;
return 0;
}
0.0分
0 人评分