52、正则表达式匹配
来源:互联网 发布:刘亦菲 陈金飞 知乎 编辑:程序博客网 时间:2024/04/30 08:17
题目描述:请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配。
思路:递归调用的思想,大体分两种情况,即pattern的第二位是* 和不是 *的情况,具体见代码和注释。
代码:
class Solution {public: bool match(char* str, char* pattern) { if(str==NULL || pattern==NULL) return false; return matchcore(str,pattern); } bool matchcore(char* str, char* pattern){ //同时到尾说明匹配成功 if(*str=='\0' && *pattern=='\0') return true; //pattern到而str没到尾,失败 if(*str!='\0' && *pattern=='\0') return false; //如果pattern的第二位是* if(*(pattern+1)=='*'){ if(*str==*pattern || (*pattern=='.' && *str!='\0')){ return matchcore(str+1,pattern) //匹配到不止一个,对应情况"aabc"和"a*bc" ||matchcore(str,pattern+2) //匹配到0个,但是能进里层这个if的前提说明又不是下面else那种情况,这个比较难想到,"abc"和".*abc",即*匹配到了0个点 ||matchcore(str+1,pattern+2); //匹配到1个,"abc"和"a*bc" } else return matchcore(str,pattern+2); //"bc"和"a*bc" } //如果pattern的第二位不是*,并且当前位可以匹配上的话,各自后移一位 if(*str==*pattern || (*pattern=='.' && *str!='\0')) return matchcore(str+1,pattern+1); return false; }};
阅读全文
1 0
- 【52】正则表达式匹配
- 52、正则表达式匹配
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式最小匹配
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- java:正则表达式匹配
- 正则表达式匹配居民身份证
- 正则表达式匹配次
- ajax输出流工具类
- 汪国新委员、郑桂兰董事长出席菲律宾共和国建国119周年庆典
- Java模拟web微x登录发送文字和图片消息简单实现爬虫
- HQL检索方式
- BZOJ 2456mode
- 52、正则表达式匹配
- Spring MVC 页面渲染( render view )
- 理解java的三大特性之多态
- Netty系列之Netty百万级推送服务设计要点[转载]
- java io 拷贝文件 复制文件夹
- 泛型与通配符详解
- 微信公众号开发--微信支付的回调函数
- TCP三次握手原理详解
- python模块系列之-urllib2