力扣 面試題19 正規表示式匹配

2021-10-05 17:51:27 字數 1270 閱讀 1336

請實現乙個函式用來匹配包含'. '和'*'的正規表示式。模式中的字元'.'表示任意乙個字元,而'*'表示它前面的字元可以出現任意次(含0次)。在本題中,匹配是指字串的所有字元匹配整個模式。例如,字串"aaa"與模式"a.a"和"ab*ac*a"匹配,但與"aa.a"和"ab*a"均不匹配。

示例 1:

輸入: s = "aa",p = "a"

輸出: false

解釋: "a" 無法匹配 "aa" 整個字串。

示例 2:

輸入: s = "aa", p = "a*", 

輸出: true

解釋: 因為 '*' 代表可以匹配零個或多個前面的那乙個元素, 在這裡前面的元素就是 'a'。因此,字串 "aa" 可被視為 'a' 重複了一次。

示例 3:

輸入: s = "ab", p = ".*"

輸出: true

解釋: ".*" 表示可匹配零個或多個('*')任意字元('.')。

示例 4:

輸入: s = "aab", p = "c*a*b"

輸出: true

解釋: 因為 '*' 表示零個或多個,這裡 'c' 為 0 個, 'a' 被重複一次。因此可以匹配字串 "aab"。

示例 5:

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

輸出: false

s 可能為空,且只包含從 a-z 的小寫字母。

p 可能為空,且只包含從 a-z 的小寫字母以及字元 . 和 *,無連續的 '*'。

可以通過string類內的函式實現。

class solution 

}

以下方法來自力扣的jerry同學。

class solution 

return true;

}// 如果字串長度不為0,但是正則串沒了,return false

if (p.length() == 0) return false;

// c1 和 c2 分別是兩個串的當前位,c3是正則串當前位的後一位,如果存在的話,就更新一下

char c1 = s.charat(0), c2 = p.charat(0), c3 = 'a';

if (p.length() > 1)

// 和dp一樣,後一位分為是 '*' 和不是 '*' 兩種情況

if (c3 != '*') else

} else else }}

}

面試題19正規表示式匹配

題目 實現乙個函式用來匹配包含 和 的正規表示式,可以代表任意字母,表示他前面的字元可以出現 0次,includeusing namespace std bool matchcore char str,char pattern if str 0 pattern 0 if str 0 pattern ...

面試題19 正規表示式匹配

請實現乙個函式用來匹配包含 和 的正規表示式。模式中的字元 表示任意乙個字元,而 表示它前面的字元可以出現任意次 含0次 匹配是指字串的所有字元匹配整個模式。例如,字串 aaa 與模式 a.a 和 ab ac a 匹配,但與 aa.a 和 ab a 均不匹配。每次從字串裡拿出乙個字元和模式中的字元去...

面試題19 正規表示式匹配

題目 請實現乙個函式用來匹配包含 和 的正規表示式。其中 表示匹配任意字元,表示匹配0次或則多次,本題中,匹配是指字串的全匹配。分析 由於是全匹配,我們可以給字串和模式串設定兩個指標,指向當前的要匹配的字元。有以下幾種情況 基於以上的幾種情況,採用遞迴的方式完成 的編寫比較簡潔 include us...