求助leetcode第十题,有点看不懂题目。

题目描述:
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。

'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素
所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。


所给示例:
输入:
s = "ab"
p = ".*"
输出: true
解释: ".*" 表示可匹配零个或多个('*')任意字符('.')。

测试示例:
输入
"ab"
".*c"
输出: true
预期结果 :false
感觉如果按照题目所给的示例的意思,这个测试示例应该是输出ture才对啊。不知道自己哪里理解有问题,请大家指教指教。#leetcode##笔试题目#
全部评论
识别串没有c,模式串有c,失配,返回false
点赞
送花
回复
分享
发布于 2020-04-07 10:36
p字符串里面有个C,而s里面没有C,这个字符肯定匹配不了呀,所以是false
点赞
送花
回复
分享
发布于 2020-04-07 10:38
秋招专场
校招火热招聘中
官网直投
c匹配不上,匹配是指p被按某种方式解释后可以与s相同
点赞
送花
回复
分享
发布于 2020-04-07 10:41

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务