POJ1936(字符串处理)

最新推荐文章于 2019-08-26 12:24:08 发布

原创最新推荐文章于 2019-08-26 12:24:08 发布 · 570 阅读

1 ·

CC 4.0 BY-SA版权

算法同时被 3 个专栏收录

59 篇文章

订阅专栏

POJ

14 篇文章

订阅专栏

字符串

3 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断一个字符串是否为另一个字符串的子序列。通过逐位对比的方法实现，适用于基本字符串操作的学习和练习。

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

大意：给定两个字符串a,b，判断a是否是b的子序列。

分析：逐位对比即可。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char a[100005],b[100005];
int main()
{
     //freopen("C:\\in.txt","r",stdin);
     while(scanf("%s %s",a,b)!=EOF)
     {
         int j=0,flag=0;
     for(int i=0;i<strlen(a);i++)
       {
           while(a[i]!=b[j]&&j<strlen(b))
           {
               j++;
           }
           j++;
        if(j==strlen(b)+1)
        {flag=1;break;}
       }
       if(flag==1)
        printf("No\n");
       else
        printf("Yes\n");
     }
    return 0;
}