双指针算法 - AcWing 2816. 判断子序列（C++）- 简单

最新推荐文章于 2025-08-25 13:37:23 发布

JIngles123

最新推荐文章于 2025-08-25 13:37:23 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

分类专栏： # 算法基础课-1、基础算法文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/qq_40467670/article/details/123412047

算法基础课-1、基础算法专栏收录该内容

11 篇文章

订阅专栏

该博客讨论了KMP算法在子字符串匹配中的应用，强调了它不适用于子序列匹配的问题。通过一个C++代码实例展示了如何使用KMP算法进行字符串匹配，并输出了匹配结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：https://www.acwing.com/problem/content/description/2818/
题目如下：
在这里插入图片描述

//注意区别子序列匹配和子字符串匹配，后者为连续的匹配，前者为分散的有序匹配
//KMP算法只要用于子字符串的匹配，而不能用于子序列的匹配
#include <iostream>
using namespace std;
const int N=100010;
int a[N],b[N];
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<m;i++) cin>>b[i];
    
    int i=0,j=0;
    while(i<n&&j<m){
        if(a[i]==b[j]) ++i;
        ++j;
    }
    
    if(i==n) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    
    return 0;
}