正则表达式匹配
来源:互联网 发布:学生护手霜推荐 知乎 编辑:程序博客网 时间:2024/06/05 09:32
1.题目描述
请实现一个函数用来匹配包括’.’和’‘的正则表达式。模式中的字符’.’表示任意一个字符,而’‘表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串”aaa”与模式”a.a”和”ab*ac*a”匹配,但是与”aa.a”和”ab*a”均不匹配
传送门
2.code(java1.7版本)
public class Solution { public boolean match(char[] str, char[] pattern){ if(str==null||pattern==null)return false; return help(str,0,pattern,0); } public boolean help(char[] str,int indexstr,char[] pattern,int indexpa){ if(indexstr==str.length&&indexpa==pattern.length)return true; if(indexstr!=str.length&&indexpa==pattern.length)return false; if(indexpa+1<pattern.length&&pattern[indexpa+1]=='*'){ if(indexstr<str.length&&(str[indexstr]==pattern[indexpa]||pattern[indexpa]=='.')){ return help(str,indexstr+1,pattern,indexpa+2)||help(str,indexstr,pattern,indexpa+2)||help(str,indexstr+1,pattern,indexpa); } else{ return help(str,indexstr,pattern,indexpa+2); } } if(indexstr<str.length&&indexpa<pattern.length&&(str[indexstr]==pattern[indexpa])||pattern[indexpa]=='.'){ return help(str,indexstr+1,pattern,indexpa+1); } return false; }}
3.解题思路
当模式中的第二个字符不是“*”时:
1、如果字符串第一个字符和模式中的第一个字符相匹配,那么字符串和模式都后移一个字符,然后匹配剩余的。
2、如果 字符串第一个字符和模式中的第一个字符相不匹配,直接返回false。
而当模式中的第二个字符是“*”时:
如果字符串第一个字符跟模式第一个字符不匹配,则模式后移2个字符,继续匹配。如果字符串第一个字符跟模式第一个字符匹配,可以有3种匹配方式:
1、模式后移2字符,相当于x*被忽略;
2、字符串后移1字符,模式后移2字符;
3、字符串后移1字符,模式不变,即继续匹配字符下一位,因为*可以匹配多位;
阅读全文
0 0
- 正则表达式字符匹配
- 正则表达式 匹配"<"方法!
- 正则表达式匹配规则
- 正则表达式匹配规则
- 正则表达式最小匹配
- 正则表达式匹配字符串
- 正则表达式匹配
- 正则表达式匹配汉字
- 正则表达式匹配规则
- 正则表达式匹配关键字
- 正则表达式多次匹配
- 正则表达式匹配
- 正则表达式匹配汇总
- java:正则表达式匹配
- 正则表达式匹配居民身份证
- 正则表达式匹配次
- 匹配的正则表达式
- 正则表达式匹配
- WSGI简介
- C++Primer--string、vector、iterator
- MongoDB入门篇(一)
- 系统启动流程
- VS链接提示无法解析的外部符号 __imp__fopen解决办法
- 正则表达式匹配
- MySQL中常用的存储引擎之Innodb
- nodejs模拟表单提交
- SpringMVC工作原理
- java动态添加对象&&异常链
- [js高手之路] es6系列教程
- JSONObject与JSONArray的使用
- 软件测试笔试题
- 【JZOJ5341】【NOIP2017模拟9.2A组】密州盛宴