poj1936_All in All

时间复杂度O(n)

 

#include <stdio.h>
#include <string.h>
int main(){
    int al,bl,i,j;
    char a[100000+100];
    char b[100000+100];
    while(~scanf("%s%s",a,b)){
        al=strlen(a);
        bl=strlen(b);
        for(i=0,j=0;i<bl;++i){
            if(a[j]==b[i])
                j++;
        }
        if(j==al)
            printf("Yes\n");
        else 
            printf("No\n");
    }
    return 0;
}