10. 正規表示式匹配
劍指offer上也有該題
難度：困難
給你乙個字串s和乙個字元規律p，請你來實現乙個支援'.'和'*'的正規表示式匹配。
'.' 匹配任意單個字元
'*' 匹配零個或多個前面的那乙個元素
s的，而不是部分字串。
說明:
示例 1:
輸入:
s = "aa"
p = "a"
輸出: false
解釋: "a" 無法匹配 "aa" 整個字串。
輸入:
s = "aa"
p = "a*"
輸出: true
解釋: 因為 '*' 代表可以匹配零個或多個前面的那乙個元素, 在這裡前面的元素就是 'a'。因此，字串 "aa" 可被視為 'a' 重複了一次。
輸入:
s = "ab"
p = ".*"
輸出: true
解釋: ".*" 表示可匹配零個或多個（'*'）任意字元（'.'）。
輸入:
s = "aab"
p = "c*a*b"
輸出: true
解釋: 因為 '*' 表示零個或多個，這裡 'c' 為 0 個, 'a' 被重複一次。因此可以匹配字串 "aab"。
輸入:
s = "mississippi"
p = "mis*is*p*."
輸出: false
bool ismatch(string s, string p)18 面試題 正規表示式
使用者名稱 整數 電子郵件位址 email 手機號碼正則。表單驗證必備！有錯誤歡迎指正！1 使用者名稱正則 var username a z0 9 6到16位 大小字母，數字，下劃線，減號 2 整數正則 var pospattern d 匹配正整數 var negpattern d 匹配負整數 va...
面試題53 正規表示式匹配
題目 請實現乙個函式用來匹配包括 和 的正規表示式。模式中的字元 表示任意乙個字元，而 表示它前面的字元可以出現任意次 包含0次 在本題中，匹配是指字串的所有字元匹配整個模式。例如，字串 aaa 與模式 a.a 和 ab ac a 匹配，但是與 aa.a 和 ab a 均不匹配。這是我第一次意識到指...
面試題53 正規表示式匹配
當模式中的第二個字元不是 時 1 如果字串第乙個字元和模式中的第乙個字元相匹配，那麼字串和模式都後移乙個字元，然後匹配剩餘的。2 如果 字串第乙個字元和模式中的第乙個字元相不匹配，直接返回false。而當模式中的第二個字元是 時 如果字串第乙個字元跟模式第乙個字元不匹配，則模式後移2個字元，繼續匹配...