【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=='\0' && *d=='\0')
         return true;
     if (*s=='*' && *(s+)=='\0')
         return true;
     if (*s == *d)
         return check(s+, d+);
     else if (*s=='?' && *d)
         return check(s+, d+);
     else if (*s == '*') {
         while (*d) {
             if (check(s+, 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 = ;
         while (n--) {
             scanf("%s", des);
             if (check(src, des))
                 ++ans;
         }
         printf("%d\n", ans);
     }

     return ;
 }