正则表达式匹配
来源:互联网 发布:办公室软件培训心得 编辑:程序博客网 时间:2024/06/17 16:12
题目描述
请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含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 Matchp(str,pattern); } bool Matchp(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 Matchp(str+1,pattern)||Matchp(str,pattern+2); else return Matchp(str,pattern+2); } if(*str==*pattern||(*pattern=='.'&&*str!='\0')){ return Matchp(str+1,pattern+1); } return false; }};
0 0
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式最小匹配
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- java:正则表达式匹配
- 正则表达式匹配居民身份证
- 正则表达式匹配次
- 匹配的正则表达式
- 正则表达式匹配
- heml5第七课时,绝对定位(absolute)
- 大数据-Hadoop学习笔记10
- 3种数据库的xml模糊查询
- static作用
- 源码解析-集合-HashSet
- 正则表达式匹配
- Linux开发--探讨将标准输入输出及错误重定向到/dev/null
- 知识快速积累可复制方法,过程
- 源码解析-集合-LinkedList
- wamp 的安装 设置虚拟目录
- 源码解析-集合-Arrays
- android activity管理(三)之ActivityRecord生命周期管理
- URAL/1033 迷宫
- 源码解析-集合-ConcurrentHashMap