正则表达式匹配
来源:互联网 发布:小说阅读软件下载 编辑:程序博客网 时间:2024/05/15 15:58
题目:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。
1.如果pattern下一位是 *:
1.1 如果pattern 当前位和str 当前位匹配( *pattern ==*str || (*pattern =='.' && *str!='\0')) 则下一个状态可以是:
<1>str前进一位 pattern 保持不变
<2>str前进一位pattern 前进两位
<3>str保持不变,pattern前进两位
1.2 如果不匹配,则下一个状态是:
<1>str保持不变,pattern前进两位
2.如果pattern下一位不是*:
2.1如果pattern 当前位和str 当前位匹配( *pattern ==*str || (*pattern =='.' && *str!='\0')) 则下一状态是:
<1>str前进一位,pattern前进一位
2.2如果不匹配,则返回false
下面是实现代码
class Solution {public: bool match(char* str, char* pattern) { if(str ==NULL || pattern ==NULL) return true; return mymatch(str,pattern); } bool mymatch(char* str,char* pattern){ if(*str=='\0' && *pattern =='\0') return true; if(*pattern =='\0' && *str!='\0') return false; if(*(pattern+1) =='*'){ if(*pattern == *str || (*pattern =='.' && *str!='\0')){ return mymatch(str+1,pattern) || mymatch(str+1,pattern+2) || mymatch(str,pattern+2); }else{ return mymatch(str,pattern+2); } } if(*str==*pattern || (*pattern=='.' && *str!='\0')) return mymatch(str+1,pattern+1); return false; }};
0 0
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式最小匹配
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- java:正则表达式匹配
- 正则表达式匹配居民身份证
- 正则表达式匹配次
- 匹配的正则表达式
- 正则表达式匹配
- I2C总线概要及用GPIO模拟I2C
- SQL的内连接与外连接
- 用Bmob实现用户数据添加和查询显示
- I2C操作笔记——以 AT24C04为例
- Android实现双进程守护
- 正则表达式匹配
- 转载:研究领域总结(一):稀疏——字典学习
- 赛码:认老乡
- SequenceInputStream合并流
- unix环境编程练习 (1)
- 0-1背包的维度拓展
- 对齐系数 #pragma pack(k)
- C++中static extern关键字及全局变量的辨析
- python爬虫-常用的User-Agent列表