首页 > 代码库 > 【HDOJ】2585 Hotel

【HDOJ】2585 Hotel

字符串水题。

 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4  5 #define MAXN 55 6 char src[MAXN]; 7 char des[MAXN]; 8  9 bool check(char *s, char *d) {10     if (*s==\0 && *d==\0)11         return true;12     if (*s==* && *(s+1)==\0)13         return true;14     if (*s == *d)15         return check(s+1, d+1);16     else if (*s==? && *d)17         return check(s+1, d+1);18     else if (*s == *) {19         while (*d) {20             if (check(s+1, d))    // match more than 1 char21                 return true;22             ++d;23         }24     }25     26     return false;27 }28 29 int main() {30     int n;31     int ans;32     33 #ifndef ONLINE_JUDGE34     freopen("data.in", "r", stdin);35 #endif36 37     while (scanf("%s", src) != EOF) {38         scanf("%d", &n);39         ans = 0;40         while (n--) {41             scanf("%s", des);42             if (check(src, des))43                 ++ans;44         }45         printf("%d\n", ans);46     }47     48     return 0;49 }

 

【HDOJ】2585 Hotel