UVa10340 - All in All

题目

UVa10340

解读

题目要求判断字符串s是否包含在字符串t中。（区分大小写，可以不连续，但必须按顺序）
本题只需遍历 t 的同时判断是否匹配 s 即可，唯一需要注意的是不能越界。

代码

#include <stdio.h>
#include <string.h>

//#define TEST 0
#define MAXN 100000

int main() {
#ifdef TEST
    freopen("test.in", "r", stdin);
    freopen("test.out", "w", stdout);
#endif // TEST

    char s[MAXN], t[MAXN];

    while (scanf("%s%s", s, t) == 2) {
        int n =0;

        for (int i = 0; i < strlen(t); i++) {
            if (n == strlen(s))
                break;
            if (t[i] == s[n])
                n++;
        }
        
        if (n == strlen(s))
            printf("Yes\n");
        else
            printf("No\n");
    }

    return 0;
}