蓝桥——子串简写（C++）

尝醉不醒

已于 2024-04-02 12:01:14 修改

阅读量386

点赞数 5

文章标签： c++ 算法开发语言

于 2024-04-02 08:30:02 首次发布

本文链接：https://blog.csdn.net/2401_83327612/article/details/137254987

版权

样例输入

4
abababdb a b

样例输出

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
	ll k,t=0,left=0;
	cin>>k;
	string a;
	char m,n;
	cin>>a>>m>>n;
	ll l=a.length();
	for(ll i=0,j=k-1;j<l;i++,j++)
	{
		if(a[i]==m)	left++;
		if(a[j]==n) t+=left;
	}
	cout<<t;
	return 0;
}
//#include <iostream>
//#include <bits/stdc++.h>
//using namespace std;
//typedef long long ll;
//int main()
//{
//	ll k,l,t=0;
//	cin>>k;
//	string a;
//	char m,n;
//	cin>>a>>m>>n;
//	l=a.length();
//	vector <ll> left,right;
//	for(ll i=0;i<l;i++)
//	{
//		if(a[i]==m) left.push_back(i);
//		if(a[i]==n) right.push_back(i);
//	}
//	ll z=left.size(),y=right.size();
//	for(ll i=0;i<y;i++)
//	{
//		for(ll j=z-1;j>=0;j--)
//		{
//			if(right[i]-left[j]+1>=k)
//			{
//				t+=j+1;
//				break;
//			}
//		}
//	}
//	cout<<t;
//	return 0;
//}