【HDOJ】2585 Hotel

字符串水题。

#include <cstdio>
#include <cstring>
#include <cstdlib>

#define MAXN 55
char src[MAXN];
char des[MAXN];

bool check(char *s, char *d) {
    if (*s=='' && *d=='')
        return true;
    if (*s=='*' && *(s+1)=='')
        return true;
    if (*s == *d)
        return check(s+1, d+1);
    else if (*s=='?' && *d)
        return check(s+1, d+1);
    else if (*s == '*') {
        while (*d) {
            if (check(s+1, d))    // match more than 1 char
                return true;
            ++d;
        }
    }
    
    return false;
}

int main() {
    int n;
    int ans;
    
#ifndef ONLINE_JUDGE
    freopen("data.in", "r", stdin);
#endif

    while (scanf("%s", src) != EOF) {
        scanf("%d", &n);
        ans = 0;
        while (n--) {
            scanf("%s", des);
            if (check(src, des))
                ++ans;
        }
        printf("%d
", ans);
    }
    
    return 0;
}