Regular Expression Matching 正则表达式匹配
发布时间:2020-12-14 01:57:05 所属栏目:百科 来源:网络整理
导读:class Solution { public: bool isMatch(const char *s,const char *p) { if(*p==' ') return *s==' '; if(*(p+1)!='*') { if(*s==*p||*p=='.'*s!=' ') { return isMatch(s+1,p+1); } else return false; } else { while(*s==*p||*p=='.'*s!=' ') { if(i
class Solution { public: bool isMatch(const char *s,const char *p) { if(*p==' ') return *s==' '; if(*(p+1)!='*') { if(*s==*p||*p=='.'&&*s!=' ') { return isMatch(s+1,p+1); } else return false; } else { while(*s==*p||*p=='.'&&*s!=' ') { if(isMatch(s,p+2)) return true; s++; //pass as more as possible } return isMatch(s,p+2);//pass zero } } }; (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |
推荐文章
站长推荐
- c – 如何从旋转角度计算OpenCV的透视变换?
- ruby-on-rails – 时间gt查询无法在轨道上使用mo
- iis – 如何通过使用基本身份验证在WCF 4.0 REST
- xpath – 将没有节点本身的xml节点内容提取到jme
- 处理PostgreSQL Transactoin in Read Only Mode一
- Quick-Cocos2d-x学习手册(二): 纯Lua实现Coco
- ruby – 当你有一个没有参数的case语句而when子句
- 无法通过SSH连接到远程Postgresql数据库
- c# – WPF:如何让Radiobuttons显示为ToggleButt
- xcode – 是否可以为搜索制作“按字母顺序滚动条
热点阅读