面试题53 正则表达式匹配
2016-04-07 17:36
429 查看
题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配class Solution { public: bool match(char* str, char* pattern) { if (pattern[0] == 0 && str[0] == 0) { return true; } if (pattern[0] != 0 && pattern[1] == '*') { if (match(str, pattern + 2)) return true; } if ((pattern[0] == '.' && str[0]) || str[0] == pattern[0]) { if (match(str + 1, pattern + 1)) return true; if (pattern[1] == '*' && match(str + 1, pattern)) { return true; } } return false; } };
相关文章推荐
- 面试题52 构建乘积数组
- 面试题51 数组中重复的数字
- Android面试常问的技术问题
- LeetCodet题解--17. Letter Combinations of a Phone Number(所有数字键盘组合所对应的所有字符集合)
- 【面试/笔试】—— 数学
- php高级研发或架构师必了解---面试题系列
- 前端开发面试题--html
- 实用的SQL语句大全,面试或者工作都会用得着
- 数据库语言面试题
- 每个程序员都必读的11篇文章
- iOS,面试必看,最全梳理
- 最近遇到的比较重要的,面试可能会用到的知识
- 面试题49 把字符串转换成整数
- 数据库面试题
- 面试题76:单链表的归并排序
- 【程序猿人生】关爱程序猿 从此刻开始!
- 面试题48 不能被继承的类
- 用户空间驱动
- 一个程序员的时间管理
- 经典面试题