編碼題二:類似通配符的匹配說(shuō)明:實(shí)現(xiàn)支持 '.' 和 '*' 的類似通配符的匹配,規(guī)則如下:'.' 匹配任意單個(gè)字符'*' 匹配零個(gè)或多個(gè)前面的元素isMatch(s, r); s 是匹配的目標(biāo)字符串,r 是帶匹配符的字符串r 的匹配應(yīng)該覆蓋 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) { /* 代碼實(shí)現(xiàn) */}所以應(yīng)該怎么寫呢?當(dāng)時(shí)實(shí)在是想不出來(lái)。。腦子可能要廢了
請(qǐng)教一道阿里巴巴的筆試題(關(guān)于正則的): 編碼題二:類似通配符的匹配
手掌心
2018-11-13 09:27:44