uva 10340 All in All

只要確定是否有一組 subsequence 為 sequence 即可，只要走訪一次被尋找的 string，當發現

有相同的字元時，就找下一個 sequence 的字元。


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

int main(void){
    char input[1000000],target[1000000];
    int i,j,k,outcome;

    while(scanf("%s %s",&target,&input)!=EOF){
        outcome=0;

        k=0;
        for(i=0;i<strlen(input);i++){

            if(target[k]==input[i]) k++;

            if(target[k]=='\0'){
                outcome=1;
                break;
            }
        }

        if(outcome==1){
            printf("Yes\n");
        }else{
            printf("No\n");
        }
    }



    return 0;
}