为了账号安全,请及时绑定邮箱和手机立即绑定

请教一道阿里巴巴的笔试题(关于正则的): 编码题二:类似通配符的匹配

请教一道阿里巴巴的笔试题(关于正则的): 编码题二:类似通配符的匹配

手掌心 2018-11-13 09:27:44
编码题二:类似通配符的匹配说明:实现支持 '.' 和 '*' 的类似通配符的匹配,规则如下:'.' 匹配任意单个字符'*' 匹配零个或多个前面的元素isMatch(s, r); s 是匹配的目标字符串,r 是带匹配符的字符串r 的匹配应该覆盖 s示例:isMatch('aa','a') // return falseisMatch('aa','aa') // return trueisMatch('aaa','aa') // return falseisMatch('aa', 'a*') // return trueisMatch('aab', 'a*') // return falseisMatch('aa', '.*') // return trueisMatch('ab', '.*') // return trueisMatch('ab', '.a') // return falseisMatch('ab', '.b') // return trueisMatch('aab', 'c*a*b') // return truefunction isMatch(s, r) {  /* 代码实现 */}所以应该怎么写呢?当时实在是想不出来。。脑子可能要废了
查看完整描述

1 回答

  • 1 回答
  • 0 关注
  • 527 浏览
慕课专栏
更多

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信