博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 2585 [Hotel]字符串递归处理
阅读量:4586 次
发布时间:2019-06-09

本文共 869 字,大约阅读时间需要 2 分钟。

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2585

题目大意:马克思要找个曾经去过的很好的旅馆,可惜他记不完整旅馆的名字。他有已知的部分信息和可能的旅馆全称,输出匹配的旅馆名个数。已知信息中‘*’代表此处为0或多个小写字母,‘?’代表此处仅有一个小字母。

代码如下

//匹配字符串递归#include
#include
using namespace std; bool find(string a,string b) { int i,j; for(i=0;i
=b.length()) return 0; if(a[i]=='?') continue; if(a[i]!=b[i]) return 0; } } return 1; }int main() { int ans; string a,b; while(cin >> a) { int k; ans=0; cin >> k; while(k--) { cin>>b; if(find(a,b)) ans+=1; } printf("%d\n",ans); } return 0; }

  

转载于:https://www.cnblogs.com/G-M-WuJieMatrix/p/5742148.html

你可能感兴趣的文章
H3C 维护命令
查看>>
根据状态变化情况,求最大值和最小值
查看>>
解决Windows10下小娜无法搜索本地应用的问题
查看>>
python2下向文件写入unicode编码的内容,codecs包
查看>>
linux 脚本统计代码行数
查看>>
Android学习笔记之短信验证码的获取和读取
查看>>
ToolBar修改返回按钮图标
查看>>
Swift - 在界面上生成81个随机红,灰色圆点(SpriteKit游戏开发)
查看>>
android UI进阶之实现listview的分页加载
查看>>
共享内存
查看>>
《Cracking the Coding Interview》——第5章:位操作——题目1
查看>>
类EF框架Chloe.ORM升级:只为更完美
查看>>
c++文件操作
查看>>
nodejs实现新闻爬虫
查看>>
关于left join (本文出处:http://www.cnblogs.com/aces/ )
查看>>
解决WebService 测试窗体只能用于来自本地计算机的请求
查看>>
Linux 用户和用户组详解
查看>>
深入理解DIP、IoC、DI以及IoC容器
查看>>
赋值文件
查看>>
Vue 数组 字典 template v-for 的使用
查看>>