正则表达式匹配
来源:互联网 发布:免费杀木马软件 编辑:程序博客网 时间:2024/05/19 14:55
题目:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含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 ); } bool matchCore( char* str, char* pattern ) { if ( *str == '\0' && *pattern == '\0' ) return true; if ( *str != '\0' && *pattern == '\0' ) return false; if ( *(pattern+1) == '*' ) { if ( *pattern == *str || (*pattern == '.' && *str != '\0') ) return matchCore( str+1, pattern+2 ) || matchCore( str+1, pattern ) || 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
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式最小匹配
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- java:正则表达式匹配
- 正则表达式匹配居民身份证
- 正则表达式匹配次
- 匹配的正则表达式
- 正则表达式匹配
- inline-block元素上浮无法对齐的解决办法
- hdu6109(并查集+启发式合并)
- 将xml字符串转换成map,list 的转换
- 秋招第一面
- 在OC中实现BOLL,RSI,WR算法
- 正则表达式匹配
- 【Oracle】日期类型理解
- CrossApp开发时, 存放在Resource下的文件在android环境下使用assets/..路径 使用C++的文件操作类如(fopen、ifstream等)找不到的问题
- (2017.8.14更新)CnCrypt加密U盘1.22,将U盘划分为普通盘和加密盘,支持与U盘启动盘共存
- Pythpn 爬虫爬取某宝商品数据
- ARKit 根据手指点击到屏幕上得点 获取真实空间中的坐标
- C语言中自带的头文件(.h)所包含的函数
- HDU4815Little Tiger vs. Deep Monkey(01背包)
- publish over cifs实现windows远程部署