溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
小編給大家分享一下leetcode中如何使用通配符，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！
給定一個字符串 (s) 和一個字符模式 (p) ，實現(xiàn)一個支持 '?' 和 '*' 的通配符匹配。
'?' 可以匹配任何單個字符。
'*' 可以匹配任意字符串（包括空字符串）。
兩個字符串完全匹配才算匹配成功。
說明:
s 可能為空，且只包含從 a-z 的小寫字母。
p 可能為空，且只包含從 a-z 的小寫字母，以及字符 ? 和 *。
示例 1:
輸入:
s = "aa"
p = "a"
輸出: false
解釋: "a" 無法匹配 "aa" 整個字符串。示例 2:
輸入:
s = "aa"
p = "*"
輸出: true
解釋: '*' 可以匹配任意字符串。
示例 3:
輸入:
s = "cb"
p = "?a"
輸出: false
解釋: '?' 可以匹配 'c', 但第二個 'a' 無法匹配 'b'。
示例 4:
輸入:
s = "adceb"
p = "*a*b"
輸出: true
解釋: 第一個 '*' 可以匹配空字符串, 第二個 '*' 可以匹配字符串 "dce".
示例 5:
輸入:
s = "acdcb"
p = "a*c?b"
輸入: false解題思路：
1，通配符和正則表達式是兩個東西，正則表達式用于字符串匹配，通配符用于shell編程
2，解題思路差不多，只是邊界條件和狀態(tài)轉移方程不同
3，狀態(tài)轉移方程：
if p[j]==*{
//匹配1 個或者0個
a[i][j]=a[i][j-1] ||a[i-1][j]
}else{
a[i][j]=a[i-1][j-1]&&(s[i]==s[j]||s[j]=='?')
}
由于＊可能匹配0個，考慮到p有＊開頭的情況，所以數(shù)組大小為len(s)+1,len(p)+1
func isMatch(s string, p string) bool {if len(s) == 0 && len(p) == 0 {return true}if len(p) == 0 {return false}if len(s) == 0 {for i := 0; i < len(p); i++ {if []byte(p)[i] != '*' {return false}}return true}bs := []byte(s)bp := []byte(p)a := make([][]bool, len(s)+1)for i := 0; i < len(s)+1; i++ {a[i] = make([]bool, len(p)+1)}a[0][0] = true//a[1:i][0]=false//a[0][1:j]=a[0][j-1]&&b[j]=='*'for j := 1; j < len(p)+1; j++ {a[0][j] = a[0][j-1] && bp[j-1] == '*'}for i := 1; i < len(s)+1; i++ {for j := 1; j < len(p)+1; j++ {if bp[j-1] == '*' {//0 1a[i][j] = a[i][j-1] || a[i-1][j]} else {a[i][j] = a[i-1][j-1] && match(bs[i-1], bp[j-1])}}}return a[len(s)][len(p)]}func match(a, b byte) bool {return a == b || b == '?'}
以上是“l(fā)eetcode中如何使用通配符”這篇文章的所有內容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內容對大家有所幫助，如果還想學習更多知識，歡迎關注億速云行業(yè)資訊頻道！
免責聲明：本站發(fā)布的內容（圖片、視頻和文字）以原創(chuàng)、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經查實，將立刻刪除涉嫌侵權內容。
