All in All UVA - 10340

最新推荐文章于 2022-01-10 10:33:49 发布

1hdmx1t

最新推荐文章于 2022-01-10 10:33:49 发布

阅读量169

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/qq_43185391/article/details/86644729

版权

刷题专栏收录该内容

86 篇文章 0 订阅

订阅专栏

链接：https://vjudge.net/problem/UVA-10340
在这里插入图片描述

同时遍历两个字符串即可，同时向前进行。
遇见相等时，都向前进1
不相等时，字串不动，父串进1.
要注意避免数组越界。

#include <stdio.h>
#include <string.h>
#include <ctype.h>
#define maxn 1000000
int main() {
    freopen("i.txt","r",stdin);
    char s1[maxn],s2[maxn];
    while(~scanf("%s%s",s1,s2)) {
        int len1, len2, i1 = 0, i2 = 0;
        for(len1 = 0; s1[len1]; len1++);
        for(len2 = 0; s2[len2]; len2++);
        while(i1 < len1 && i2 < len2) {
            while(s1[i1]!=s2[i2] && i1<len1 && i2<len2)
                i2++;
            if(s1[i1]==s2[i2] && i1<len1 && i2<len2){
                i1++;
                i2++;
            }
        }

        if(i1==len1) printf("Yes\n");
        else printf("No\n");
    }
}