正则表达式匹配
来源:互联网 发布:国内云计算厂商 编辑:程序博客网 时间:2024/06/18 11:24
题目:
请实现一个函数用来匹配包括 . 和 * 的正则表达式。模式中的字符’.’表示任意一个字符,而 * 表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab * ac * a”匹配,但是与”aa.a”和”ab*a”均不匹配
思路:
待补充
代码:
public class Solution { public boolean match(char[] str, char[] pattern) { if(str == null || pattern == null){ return false; } return matchCore(str,pattern,0,0); } public boolean matchCore(char[] str,char[] pattern,int i,int j){ if(i > str.length - 1 && j > pattern.length - 1){ return true; } if(i <= str.length - 1 && j > pattern.length - 1){ return false; } if(pattern.length - 1 > j+1 && pattern[j + 1] == '*'){ if(pattern[j] == str[i] || (pattern[j] == '.' && i <= str.length - 1)){ return matchCore(str,pattern,i+1,j+2) || matchCore(str,pattern,i+1,j) || matchCore(str,pattern,i,j+2); }else{ return matchCore(str,pattern,i,j+2); } } if(str[i] == pattern[j] || (pattern[j] == '.' && i <= str.length - 1)) return matchCore(str,pattern,i + 1,j + 1); return false; }}
阅读全文
0 0
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式最小匹配
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- java:正则表达式匹配
- 正则表达式匹配居民身份证
- 正则表达式匹配次
- 匹配的正则表达式
- 正则表达式匹配
- JDK 1.8 新特性 ( 二) ---- 特性汇总
- 更新github上的代码
- BitmapUtils
- 【android】menu的使用
- 在新版 Win10 中启用 Linux Bash 环境
- 正则表达式匹配
- Mysql 建表时,日期时间类型选择
- OkHttp3 HTTP请求执行流程分析
- 图像语义分割代码实现(2)
- C#AutoResetEvent和ManualResetEvent的区别
- EventBus设计与实现分析——订阅者的注册
- Java多线程学习总结——线程与进程的概念、区别与联系
- 代码碎片整理
- Chromium Android编译指南