㈠ java編程實現字元串的模式匹配
傳統的字元串模式來匹源配演算法（也就是BF演算法）就是對於主串和模式串雙雙自左向右，一個一個字元比較，如果不匹配，主串和模式串的位置指針都要回溯。這樣的演算法時間復雜度為O（n＊m），其中n和m分別為串s和串t的長度。
KMP 演算法是由Knuth，Morris和Pratt等人共同提出的，所以成為Knuth－Morris－Pratt演算法，簡稱KMP演算法。KMP演算法是字元串模式匹配中的經典演算法。和BF演算法相比，KMP演算法的不同點是匹配過程中，主串的位置指針不會回溯，這樣的結果使得演算法時間復雜度只為O（n＋m）。
㈡ 怎麼用java寫一個正則表達式去匹配包含一個或多個「*」的字元串
在Java中編寫正則表達式以匹配包含一個或多個星號(*)的字元串，可以採用以下方式：
Pattern pattern = Pattern.compile("^[^\\*]*\\*+.*$");
Matcher matcher = pattern.matcher(你要匹配的字元串);
if(matcher.matches()) {
//TODO:匹配
}
else {
//TODO:不匹配
}
這段代碼設計用來檢測給定的字元串是否至少包含一個星號(*)。它首先定義了一個Pattern對象，用於匹配以零個或多個非星號字元開頭，接著是至少一個星號，最後是任意數量的任何字元。
如果你的目標僅僅是檢查字元串中是否包含一個星號，那麼直接使用contains("*")或indexOf("*") > 0會更為簡潔和高效。然而，上述正則表達式提供了一種更靈活的方法，能夠滿足更復雜的匹配需求。
例如，當你需要確保字元串至少包含一個星號，並且星號前後有特定的字元模式時，這個正則表達式就顯得非常有用。
希望這段解釋能幫助你理解如何在Java中使用正則表達式來匹配包含一個或多個星號的字元串。
值得注意的是，正則表達式中的每個符號都有其特定的含義：
^：匹配字元串的開始。
[^\\*]*：匹配零個或多個非星號字元。
\\*+：匹配至少一個星號。
.*：匹配零個或多個任意字元。
$：匹配字元串的結束。
通過組合這些符號，你可以構建出滿足各種復雜匹配需求的正則表達式。
如果你有任何疑問或需要進一步的幫助，請隨時提出。