給定一個字符串?(s) 和一個字符模式?(p)。實現支持?'.'?和?'*'?的正則表達式匹配。

'.' 匹配任意單個字符。 '*' 匹配零個或多個前面的元素。

匹配應該覆蓋整個字符串?(s) ，而不是部分字符串。

說明:

• s?可能為空，且只包含從?a-z?的小寫字母。
• p?可能為空，且只包含從?a-z?的小寫字母，以及字符?.?和?*。

示例 1:

輸入: s = "aa" p = "a" 輸出: false 解釋: "a" 無法匹配 "aa" 整個字符串。

示例 2:

輸入: s = "aa" p = "a*" 輸出: true 解釋:?'*' 代表可匹配零個或多個前面的元素, 即可以匹配 'a' 。因此, 重復 'a' 一次, 字符串可變為 "aa"。

示例?3:

輸入: s = "ab" p = ".*" 輸出: true 解釋:?".*" 表示可匹配零個或多個('*')任意字符('.')。

示例 4:

輸入: s = "aab" p = "c*a*b" 輸出: true 解釋:?'c' 可以不被重復, 'a' 可以被重復一次。因此可以匹配字符串 "aab"。

示例 5:

輸入: s = "mississippi" p = "mis*is*p*." 輸出: false

答案參考： /*** @param {string} s* @param {string} p* @return {boolean}*/ var isMatch = function(s, p) {var reg = new RegExp('^' + p + '$')return reg.test(s) };

?

轉載于:https://www.cnblogs.com/lhh520/p/10293990.html

總結

以上是生活随笔為你收集整理的LeetCode10.正则表达式匹配 JavaScript的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。