正则表达式匹配
2015-09-18 20:29
357 查看
题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配思路:
递归方法判断:1、当前字符都是‘\0’,返回true;2、当前字符相等,或有点对应非‘\0’,则进入判断加一相等返回true,后一个正则字符为‘*’,则当前正则字符与后一个匹配字符相等,返回true;3、增则字符后一个字符为‘*’,则当前字符与正则字符加二相等返回true;
bool match(char* str, char* pattern) { if(str[0] == '\0' && pattern[0] == '\0') return true; if((pattern[0] == '.' && str[0] != '\0') || (str[0] == pattern[0])){ if(match(str+1,pattern+1)) return true; if(pattern[1] == '*' && match(str+1,pattern)) return true; } if(pattern[1] == '*'){ if(match(str,pattern+2)) return true; } return false; }
相关文章推荐
- hdu1372Knight Moves bfs
- [Leetcode] Next Permutation
- 与本应用相关的nginx配置文件放在当前部署文件夹下
- 增加Docker cgroup命令
- Thumbnails
- Maximum Product Subarray
- CSS 两列布局
- Cocos2d-x 屏幕适配
- 全面剖析Redis Cluster原理和应用
- UITableViewController
- ios-新浪微博开发-17(授权3)
- UI课程 08 导航控制器 UINavigationController 、容器控制器
- numbers of islands
- [推荐] SQLite可视化管理工具汇总
- 全面剖析Redis Cluster原理和应用
- 《STL源代码分析》---stl_heap.h读书笔记
- Java中static静态关键字的使用
- 初学软工——面向对象的技术
- On the Energy (In)efficiency of Hadoop Cluster(总结)
- Hdu 5442 Favorite Donut (2015 ACM/ICPC Asia Regional Changchun Online 最大最小表示法 + KMP)