UVa10340

【题目描述】

传送门

【题目分析】

求字串，最好还是处理母串，每次找到一个子串就加1，这样处理不用处理细节

【AC代码】

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<cmath>
#include<climits>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<cctype>
using namespace std;

typedef long long ll;
const int INF=0x3f3f3f3f;
const int MAXN=1e6+5;
char s[MAXN],t[MAXN];

int main()
{
    while(~scanf("%s%s",t,s))
    {
        int lent=strlen(t); int lens=strlen(s);
        // for(int i=0;i<lent;i++)
        // {
        //     t[i]=tolower(t[i]);
        // }
        // for(int i=0;i<lens;i++)
        // {
        //     s[i]=tolower(s[i]);
        // }
        int i=0,j=0;
        for(;j<lens;j++)
        {
            if(t[i]==s[j]) i++;
            if(i==lent) break;
        }
        if(i==lent)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
        
    }
    return 0;
}