首页 > 代码库 > 【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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。