Wildcard Matching
2014-03-21 22:50
274 查看
class Solution { public: bool isMatch(const char *s, const char *p) { const char *ss=s; const char *star=NULL; while(*s!='\0') { if(*s==*p||*s=='?'||*p=='?') { s++; p++; } else if(*p=='*') { star=p++; ss=s; } else if(star) { p=star+1; s=++ss; } else return false; } while(*p=='*') p++; if(*p!='\0') return false; return true; } };word ladder 2写了好几个小时没写出来,
相关文章推荐
- iOS面试题
- 黑马程序员-第二十三天(字符编码)
- Android简单的发短信示例
- 随笔_平凡_思绪
- 第三周作业
- 14.4: 打开和操作窗口
- Android开发之旅:环境搭建及HelloWorld
- Asterisk中利用ConfBridge实现三方通话
- Virtualbox 安装Ubuntu 无法全屏 解决办法
- Java学习笔记-迭代器模式
- [例] 用MappedByteBuffer更新文件内容
- 寻找最大数
- 深入java虚拟机 - 垃圾收集 - 按代收集的收集器
- hdu-4497-GCD and LCM-gcd的性质
- 策略模式
- 14.3: 获取窗口、屏幕和浏览器信息
- Android 开发视频 老罗
- 黑马程序员-第二十二天( IO包中其它流对象)
- Binary Tree Preorder Traversal
- HDU 2014 青年歌手大奖赛_评委会打分