正则表达式匹配
来源:互联网 发布:淘宝推广怎么做 编辑:程序博客网 时间:2024/05/18 04:30
题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配
class Solution {public: bool c(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 c(str+1,pattern+2)||c(str+1,pattern)||c(str,pattern+2); else return c(str,pattern+2); } if(*str==*pattern||(*pattern=='.'&&*str!='\0')) return c(str+1,pattern+1); return false; } bool match(char* str, char* pattern) { if(str==NULL||pattern==NULL) return false; return c(str,pattern); }};
0 0
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式最小匹配
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- java:正则表达式匹配
- 正则表达式匹配居民身份证
- 正则表达式匹配次
- 匹配的正则表达式
- 正则表达式匹配
- 初学者刚学c++在定义类时只有成员变量易犯的错误
- 进制间的转换,以及逻辑运算,位运算在进制间的使用
- 关于java“配置环境变量”的那些事
- 自学笔记3(方法的重写)
- U3D关于物体移动的方法的实例
- 正则表达式匹配
- 使用gulp来自动化部署前端项目
- Centos 上网
- 据挖掘中所需的概率论与数理统计知识
- 面试题3-二维数组的查找
- Genesis Block (Starting a New Blockchain Instance)
- ZW与NT函数区别
- 杂谈之封装main或WinMain启动函数
- matlab mean函数