剑指offer—正则表达式匹配
来源:互联网 发布:java log日志打印 编辑:程序博客网 时间:2024/05/22 05:21
题目描述
请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配
class Solution { public boolean isMatch(String s, String p) { if(s==null || p==null) return false; return isMatchCore(s,p,0,0); } public boolean isMatchCore(String s, String p, int i, int j){ if(i==s.length() && j==p.length()) //必须在第一行,如果把下面的if语句拿到上面就超时,为什么呢? return true; if(i!=s.length() && j==p.length()) return false; if(j+1<p.length() && p.charAt(j+1)=='*'){ if(i<s.length() && s.charAt(i)==p.charAt(j) ||i<s.length()&&(p.charAt(j)=='.')){ return isMatchCore(s,p,i+1,j) || isMatchCore(s,p,i+1,j+2) ||isMatchCore(s,p,i,j+2); }else{ return isMatchCore(s,p,i,j+2); } } if((i<s.length() && s.charAt(i)==p.charAt(j)) || (i<s.length()&&(p.charAt(j)=='.'))){ return isMatchCore(s,p,i+1,j+1); } return false; }}
**思路:
当模式中的第二个字符不是“*”时:
1、如果字符串第一个字符和模式中的第一个字符相匹配,那么字符串和模式都后移一个字符,然后匹配剩余的。
2、如果 字符串第一个字符和模式中的第一个字符相不匹配,直接返回false。
而当模式中的第二个字符是“*”时:
如果字符串第一个字符跟模式第一个字符不匹配,则模式后移2个字符,继续匹配。如果字符串第一个字符跟模式第一个字符匹配,可以有3种匹配方式:
1、模式后移2字符,相当于x*被忽略;
2、字符串后移1字符,模式后移2字符;
3、字符串后移1字符,模式不变,即继续匹配字符下一位,因为*可以匹配多位;
这里需要注意的是:Java里,要时刻检验数组是否越界。**
阅读全文
0 0
- 《剑指offer》——正则表达式匹配
- 《剑指offer》——正则表达式匹配
- 剑指offer——正则表达式匹配
- 剑指offer—正则表达式匹配
- 剑指offer—正则表达式匹配
- 《剑指offer》正则表达式匹配
- 剑指offer--正则表达式匹配
- 剑指offer:正则表达式匹配
- [剑指offer]正则表达式匹配
- 剑指offer-正则表达式匹配
- 剑指offer|正则表达式匹配
- 《剑指offer》-正则表达式匹配
- 剑指offer-正则表达式匹配
- 【剑指offer】正则表达式匹配
- 【剑指offer】正则表达式匹配
- 剑指offer-正则表达式匹配
- 剑指offer:正则表达式匹配
- 剑指Offer---正则表达式匹配
- Blog29@linux iSCSI远程块存储
- StyleBank 学习小记:一个可以分离风格与内容的图像风格转换器
- HBase Region自动切分的所有细节都在这里了
- Spark部分聚合操作的API总结
- 程序员这个职业会是另一个即将破裂的泡沫?
- 剑指offer—正则表达式匹配
- 有关500强企业大数据
- anaconda下安装库出现UnsatisfiableError问题的解决办法
- springboot:如何优雅的使用mybatis
- 【十九】机器学习之路——朴素贝叶斯分类
- AI会让人类失业吗? 马云马化腾们不这么认为
- App数据分析到底要分析什么
- scan camera
- 提高代码可读性的10个技巧