LeetCode 筆記 - 10. Regular Expression Matching
題目在此 10. Regular Expression Matching
給定一個字串 s 與一個模式字串 p,請實作一個函式來判斷 s 是否符合 p 的模式。模式字串 p 可以包含以下兩種特殊字元:
.:匹配任意單一字元。*:匹配零個或多個前一個字元。
例如:
s = "aa",p = "a",會回傳false,因為a無法匹配整個字串aa。s = "aa",p = "a*",會回傳true,因為a*可以匹配aa(a出現兩次)。s = "ab",p = ".*",會回傳true,因為.*可以匹配任意字串。