字符正则匹配
来源:互联网 发布:pdf修改软件哪个好 编辑:程序博客网 时间:2024/06/16 21:30
题目描述
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。
当模式中的第二个字符不是“*”时:
1、如果字符串第一个字符和模式中的第一个字符相匹配,那么字符串和模式都后移一个字符,然后匹配剩余的。
2、如果 字符串第一个字符和模式中的第一个字符相不匹配,直接返回false。
而当模式中的第二个字符是“*”时:
如果字符串第一个字符跟模式第一个字符不匹配,则模式后移2个字符,继续匹配。如果字符串第一个字符跟模式第一个字符匹配,可以有3种匹配方式:
1、模式后移2字符,相当于x*被忽略;
2、字符串后移1字符,模式后移2字符;
3、字符串后移1字符,模式不变,即继续匹配字符下一位,因为*可以匹配多位;
public class Solution { public boolean match(char[] str, char[] pattern) { if(str == null || pattern == null){ return false; } int strIndex = 0; int patternIndex = 0; return matchCore(str,strIndex,pattern,patternIndex); } public boolean matchCore(char[] str ,int strIndex,char[] pattern,int patternIndex){ //有效性检验:str到尾,pattern到尾,匹配成功 if(strIndex ==str.length && patternIndex == pattern.length){ return true; } //pattern先到尾,匹配失败 if(strIndex!=str.length && patternIndex==pattern.length){ return false; } //模式第2个是*,且字符串第一个跟第一个匹配,分3中匹配模式,如果不匹配,模式后移2位 //1、模式后移2个字符,相当于*被忽略 //2、字符串向前进一位,模式跳过* //3、字符串向前进一位,模式不变,相当于用了*,*=前一个字符 if(patternIndex +1<pattern.length && pattern[patternIndex+1]=='*'){ if((strIndex != str.length && pattern[patternIndex]==str[strIndex]) || (pattern[patternIndex]=='.' && strIndex!=str.length)){ return matchCore(str,strIndex,pattern,patternIndex+2) || matchCore(str,strIndex+1,pattern,patternIndex+2) || matchCore(str,strIndex+1,pattern,patternIndex); }else{ return matchCore(str,strIndex,pattern,patternIndex+2); } } //模式第二个不是*,且字符串第一个和模式第一个匹配 //分2中匹配,第一种是字符相同,第二种是通配符'.' //则都后移1位, //否则直接返回false if((strIndex != str.length && pattern[patternIndex] == str[strIndex]) || (pattern[patternIndex]=='.' && strIndex!=str.length)){ return matchCore(str,strIndex+1,pattern,patternIndex+1); } //其他情况直接为false return false; }}
阅读全文
0 0
- 正则表达式字符匹配
- 字符正则匹配
- 正则表达式字符匹配
- 正则匹配中文字符
- 正则匹配中文字符
- 字符正则匹配
- 正则表达式中的字符匹配
- 匹配全部字符的正则
- 正则表达式匹配任意字符
- 正则表达式基础字符匹配
- 正则表达式匹配字符含义
- 正则表达式的匹配字符
- 正则表达式的匹配字符
- 正则表达式 匹配特殊字符
- 正则表达式:匹配任意字符
- 正则表达书--匹配字符
- 正则表达式匹配任意字符
- js正则匹配特殊字符
- EAP-MD5认证暴力破解工具eapmd5pass
- 数据结构--快速排序(QuickSort)思想与实现
- iOS开发技巧篇
- 第八章 爬虫中遇到的问题
- JS中判断null、undefined与NaN的方法
- 字符正则匹配
- IntelliJ IDEA for Mac
- React Native WebView 内点击事件获取onNavigationStateChange、onMessage
- JAVA基础----java中E,T,?的区别
- 为什么你的前端工作经验不值钱?
- 多线程
- eclipse设置字体大小
- MSVCRTD.lib(crtexew.obj) : error LNK2019: unresolved external symbol _WinMain@16 referenced in funct
- Maven+SpringMVC+Freemarker入门Demo