同步操作将从 Gitee 极速下载/javascript-algorithms 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
Given an input string s
and a pattern p
, implement regular
expression matching with support for .
and *
.
.
Matches any single character.*
Matches zero or more of the preceding element.The matching should cover the entire input string (not partial).
Note
s
could be empty and contains only lowercase letters a-z
.p
could be empty and contains only lowercase letters a-z
, and characters like .
or *
.Example #1
Input:
s = 'aa'
p = 'a'
Output: false
Explanation: a
does not match the entire string aa
.
Example #2
Input:
s = 'aa'
p = 'a*'
Output: true
Explanation: *
means zero or more of the preceding element, a
.
Therefore, by repeating a
once, it becomes aa
.
Example #3
Input:
s = 'ab'
p = '.*'
Output: true
Explanation: .*
means "zero or more (*
) of any character (.
)".
Example #4
Input:
s = 'aab'
p = 'c*a*b'
Output: true
Explanation: c
can be repeated 0 times, a
can be repeated
1 time. Therefore it matches aab
.
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。