uva10340

题目大意:
在后面一个串中按顺序找到所有与第一个串一样的字母。字母不需要是连续的

代码:

#include <iostream>
using namespace std;
#include <cstdio>
#include <cstring>

const int MAXN = 100200;
char s1[MAXN],s2[MAXN];

int cmp(char * a,char *b) {

    int i,j;
    int len1 = strlen(a);
    int len2 = strlen(b);
    for(i = 0 , j = 0; i < len1 && j < len2; ) {
        if(a[i] == b[j]) {
            i++;j++;
        }
        else
            j++;
    }
    return len1 == i;
}

int main() {

    while(scanf("%s%s",s1,s2)!=EOF) {
    // cout << s1 <<" " <<s2 <<endl;
        printf(cmp(s1,s2)?"Yes\n":"No\n");
    }
    return 0;
}

你可能感兴趣的:(uva10340)