Bailian4018 子串【字符串】

4018:子串
总时间限制: 1000ms 内存限制: 65536kB
描述
字符串s和t均由字母组成，若在t中除去一些字母能够得到s，我们就说s是t的一个子串。比如abc就是acbefc的子串
(acbefc去掉第二、第四、第五个字符后就得到abc)
输入
有若干组输入数据，每组一行，分别为字符串s和t，s与t之间用空格隔开
输出
对于一组s与t，若s是t的子串，则输出Yes，否则输出No
样例输入
sequence subsequence
abc acb
VERDI vivaVittorioEmanueleReDiItalia
样例输出
Yes
No
Yes

问题链接：Bailian4018 子串
问题简述：（略）
问题分析：字符串处理问题，使用2个下标暴力匹配一下。分别用C语言和C++语言写了2个版本题解。
程序说明：由于原题中并没有指出字符串的长度，用C语言来编程解决是有风险的，数组需要开多大是个问题。
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4018 子串 */

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s, t;

    while(cin >> s >> t) {
        bool flag = false;
        int lens = s.length(), lent = t.length();
        for(int i = 0, j = 0; j < lent; j++)
            if(s[i] == t[j])
                if(++i >= lens) {
                    flag = true;
                    break;
                }

        printf(flag ? "Yes\n" : "No\n");
    }

    return 0;
}

AC的C语言程序如下：

/* Bailian4018 子串 */

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

#define N 10000
char s[N], t[N];

int main()
{
    while(~scanf("%s%s", s, t)) {
        int flag = 0, i, j;
        int lens = strlen(s), lent = strlen(t);
        for(i = 0, j = 0; j < lent; j++)
            if(s[i] == t[j])
                if(++i >= lens) {
                    flag = 1;
                    break;
                }

        printf(flag ? "Yes\n" : "No\n");
    }

    return 0;
}