編碼題二:類似通配符的匹配說明:實現支持 '.' 和 '*' 的類似通配符的匹配,規則如下:'.' 匹配任意單個字符'*' 匹配零個或多個前面的元素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) { /* 代碼實現 */}所以應該怎么寫呢?當時實在是想不出來。。腦子可能要廢了
請教一道阿里巴巴的筆試題(關于正則的): 編碼題二:類似通配符的匹配
手掌心
2018-11-13 09:27:44