猿问

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

编码题二:类似通配符的匹配
说明:实现支持 '.' 和 '*' 的类似通配符的匹配,规则如下:

  1. '.' 匹配任意单个字符

  2. '*' 匹配零个或多个前面的元素

  3. isMatch(s, r); s 是匹配的目标字符串,r 是带匹配符的字符串

  4. 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) {  /* 代码实现 */}

所以应该怎么写呢?当时实在是想不出来。。脑子可能要废了


手掌心
浏览 629回答 1
1回答
随时随地看视频慕课网APP

相关分类

JavaScript
我要回答