剑指offer:正则表达式匹配
来源:互联网 发布:硬座火车座位图片知乎 编辑:程序博客网 时间:2024/05/01 19:36
题目描述
请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配
class Solution {public: bool match(char* str, char* pattern) { if (str == NULL || pattern == NULL){ return false; } return matchCore(str, pattern); }private: bool matchCore(char* str, char* pattern){ if (*str == '\0' && *pattern == '\0'){ return true; } if (*str != '\0'&& *pattern == '\0'){ return false; } if (*(pattern + 1) == '*'){ if (*str == *pattern || *pattern == '.'&&*str != '\0'){ return matchCore(str + 1, pattern) || matchCore(str + 1, pattern + 2) || matchCore(str, pattern + 2); } else{ return matchCore(str, pattern + 2); } } if (*str == *pattern || *pattern == '.'&&*str != '\0'){ return matchCore(str + 1, pattern + 1); } return false; }};
0 0
- 《剑指offer》正则表达式匹配
- 剑指offer--正则表达式匹配
- 剑指offer:正则表达式匹配
- [剑指offer]正则表达式匹配
- 剑指offer-正则表达式匹配
- 剑指offer|正则表达式匹配
- 《剑指offer》-正则表达式匹配
- 剑指offer-正则表达式匹配
- 【剑指offer】正则表达式匹配
- 【剑指offer】正则表达式匹配
- 剑指offer-正则表达式匹配
- 剑指offer:正则表达式匹配
- 剑指Offer---正则表达式匹配
- 剑指offer 53-正则表达式匹配
- 剑指offer—正则表达式匹配
- 正则表达式匹配(递归+剑指offer)
- 《剑指offer》——正则表达式匹配
- 正则表达式匹配-剑指offer(JAVA版)
- 卡片滑动CardSlidePanel问题-分析
- 关于函数的指针传递
- java中的运算符
- 【leetcode】Median of Two Sorted Arrays
- iOS tableViewCell 点击后没有任何变化
- 剑指offer:正则表达式匹配
- LeetCode--54. Spiral Matrix
- hive安装配置
- 1879: 蛤玮买好了礼物 郑轻第八届程序设计大赛
- Java中弱引用、软引用、虚引用及强引用的区别
- nil,Nil,NULL的区别
- 怎么添加项目到SVN上面
- Android客户端发送Get和Post请求
- IOS开发通知与消息机制