双指针算法.判断子序列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了双指针算法.判断子序列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含505字，纯文字阅读大概需要1分钟。

内容图文

AcWing.2816判断子序列

用双指针

code：

#include<bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int n,m,a[N],b[N]; 
int read()
{
	int f=1,ans=0;char c=getchar();
	while(c>'9'||c<'0')if(c=='-'){f*=-1;c=getchar();}
	while(c>='0'&&c<='9'){
		ans=(ans<<3)+(ans<<1)+c-'0';
		c=getchar();
	}
	return f*ans;
}
int main()
{
	n=read();m=read();
	for(int i=1;i<=n;++i)a[i]=read();
	for(int i=1;i<=m;++i)b[i]=read();
	int i=1,j=1;
	while(i<=n&&j<=m)
	{
		while(j<=m&&a[i]!=b[j])j++;
		if(a[i]==b[j])i++,j++;
	}
	if(i>n)puts("Yes");
	else puts("No");
	return 0;
}

 

内容总结

以上是互联网集市为您收集整理的双指针算法.判断子序列全部内容，希望文章能够帮你解决双指针算法.判断子序列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---