字符串正则匹配
来源:互联网 发布:智通预算软件 编辑:程序博客网 时间:2024/06/10 01:37
请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配。
链接:https://www.nowcoder.com/questionTerminal/45327ae22b7b413ea21df13ee7d6429c
来源:牛客网
当模式中的第二个字符不是“*”时:
1、如果字符串第一个字符和模式中的第一个字符相匹配,那么字符串和模式都后移一个字符,然后匹配剩余的。
2、如果 字符串第一个字符和模式中的第一个字符相不匹配,直接返回false。
而当模式中的第二个字符是“*”时:
如果字符串第一个字符跟模式第一个字符不匹配,则模式后移2个字符,继续匹配。如果字符串第一个字符跟模式第一个字符匹配,可以有3种匹配方式:
1、模式后移2字符,相当于x*被忽略;
2、字符串后移1字符,模式后移2字符;
3、字符串后移1字符,模式不变,即继续匹配字符下一位,因为*可以匹配多位;
这里需要注意的是:Java里,要时刻检验数组是否越界。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
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个是*,且字符串第1个跟模式第1个匹配,分3种匹配模式;如不匹配,模式后移2位
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
)
//模式后移2,视为x*匹配0个字符
|| matchCore(str, strIndex +
1
, pattern, patternIndex +
2
)
//视为模式匹配1个字符
|| matchCore(str, strIndex +
1
, pattern, patternIndex);
//*匹配1个,再匹配str中的下一个
}
else
{
return
matchCore(str, strIndex, pattern, patternIndex +
2
);
}
}
//模式第2个不是*,且字符串第1个跟模式第1个匹配,则都后移1位,否则直接返回false
if
((strIndex != str.length && pattern[patternIndex] == str[strIndex]) || (pattern[patternIndex] ==
'.'
&& strIndex != str.length)) {
return
matchCore(str, strIndex +
1
, pattern, patternIndex +
1
);
}
return
false
;
}
}
阅读全文
0 0
- 正则表达式匹配字符串
- 正则表达式匹配 字符串
- 正则表达式匹配字符串
- c 字符串正则匹配
- 字符串正则匹配
- 字符串正则匹配过滤
- 字符串正则表达式匹配
- 面试:字符串: 正则匹配
- 字符串------正则表达式匹配
- 正则表达式匹配字符串
- 匹配字符串-正则表达式
- 字符串正则匹配
- 字符串正则匹配
- Java 正则表达式 字符串匹配
- Java 正则匹配 字符串取出
- 简单正则表达式匹配字符串
- Java 字符串匹配正则表达式
- 正则表达式匹配重复字符串
- docker registry v2认证备忘
- Qt之操作数据库(SQLite)实例
- 修改win7的登录界面背景与关机背景
- 总结一下基础和我遇到的问题 (关键字 -- 存储类型)
- 安卓textview edittext 中inputType的类型
- 字符串正则匹配
- 关于C中指针的引用,解引用与脱去解引用
- Echarts如何实现在地图上画饼图
- 1266: [AHOI2006]上学路线route
- POJ
- (人脸识别1-1)——ubuntu+win7双系统安装
- Android集成百度钱包
- 列式数据库HBase搭建
- nginx red5 流媒体服务器