leetcode - 正規表示式匹配
給你一個字串 s 和一個字元規律 p,請你來實現一個支援 '.' 和 '*' 的正規表示式匹配。
'.' 匹配任意單個字元
'*' 匹配零個或多個前面的那一個元素
所謂匹配,是要涵蓋 整個 字串 s的,而不是部分字串。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/regular-expression-matching
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
對於“” 需要特殊處理 遇到號時 可以表示式可以向下走 也可以不向下走
並且如果當前位置不匹配 遇到* 也可以繼續匹配下去 需要列舉所有的情況
遞迴處理 所有情況取或
關鍵在於匹配完成判斷 和 所有可能情況列舉
public boolean isMatch(String s, String p) {
return match(s, p, 0, 0);
}
private boolean match(String s, String p, int i, int j) {
// 兩個指標同時執行到末尾 匹配完成
if (i >= s.length() && j >= p.length()) {
return true;
}
// 尚未完成匹配的字元 無法匹配
if (i < s.length() && j >= p.length()) {
return false;
}
// 如果有pattern 還未執行到 看是否包含 * 字元 (特殊字元)
if (i >= s.length()) {
if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
return match(s, p, i, j + 2);
} else {
return false;
}
}
if (s.charAt(i) == p.charAt(j) || p.charAt(j) == '.') {
// 當前字元可以匹配
boolean allResult;
if (j + 1 < p.length() && p.charAt(j + 1) == '*') {
allResult = match(s, p, i + 1, j + 2) || match(s, p, i + 1, j) || match(s, p, i, j + 2);
} else {
allResult = match(s, p, i + 1, j + 1);
}
return allResult;
} else {
// 當前字元不可以匹配
if (j + 2 < p.length() && p.charAt(j + 1) == '*') {
return match(s, p, i, j + 2);
}
return false;
}
}
相關文章
- LeetCode 10. 正規表示式匹配LeetCode
- 正規表示式匹配原理
- [譯]正規表示式匹配
- 字串——正規表示式匹配字串
- iOS正規表示式匹配iOS
- leetcode題目10之正規表示式匹配LeetCode
- [LeetCode] Regular Expression Matching 正規表示式匹配LeetCodeExpress
- 正規表示式支配匹配模式模式
- JavaScript匹配中文正規表示式JavaScript
- 模式匹配與正規表示式模式
- Swift 正規表示式匹配NSRegularExpressionSwiftExpress
- python 正規表示式匹配Python
- 匹配html標籤正規表示式HTML
- 匹配空白字元正規表示式字元
- 匹配 XML 檔案正規表示式XML
- 匹配 HTML 標籤正規表示式HTML
- 匹配空行正規表示式程式碼
- 常用正規表示式匹配模式(java)模式Java
- JavaScript匹配註釋正規表示式JavaScript
- [JavaScript] 正規表示式單次匹配與多次匹配JavaScript
- 匹配iphone手機序列正規表示式iPhone
- 匹配HTML註釋的正規表示式HTML
- 匹配A股程式碼的正規表示式
- 正規表示式匹配標點符號符號
- 匹配HTML標籤的正規表示式HTML
- 正規表示式匹配雙位元組字元字元
- js正規表示式如何匹配註釋JS
- 匹配javascript註釋的正規表示式JavaScript
- Oracle正規表示式匹配中文的方法Oracle
- 匹配正負小數正規表示式程式碼
- LeetCode-10. 正規表示式匹配(Python-re包)LeetCodePython
- 匹配視訊連結地址正規表示式
- 匹配純英文字元正規表示式字元
- 劍指offer——正規表示式匹配C++C++
- 正規表示式教程之位置匹配詳解
- 常用正規表示式匹配程式碼介紹
- 正規表示式匹配使用者密碼密碼
- 演算法之字串——正規表示式匹配演算法字串