UVa 10340 - All in All

传送门UVa 10340 - All in All

题意：查找str中有没有包含substr。

思路：偷懒，直接用string，根据substr一直往前查找，如果能找完substr，YES。反之则no

#include <algorithm>
#include <cstdio>
#include <iostream>
#include <string>
using namespace std;

int main()
{
    //freopen("input.txt", "r", stdin);
    string sub, str;
    int i, j, temp;
    bool flag;
    while (cin >> sub >> str)
    {
        flag = true;
        temp = -1;
        for (i = 0; i < sub.size(); i++)
        {
            char ch = sub[i];
            size_t si = str.find(ch, temp + 1);
            if (si == string::npos)
            {
                flag = false;
                break;
            }
            temp = si;
        }
        if (flag)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}