Rabin-Karp算法是一種字符串匹配算法，它是基於哈希算法的。該算法通過對主字符串的各個子串和模式串進行哈希運算，來判斷它們是否相等。具體流程如下：
計算模式串的哈希值。
計算與模式串長度相同的第一個子串的哈希值。
如果這兩個哈希值相等，那麼比較它們是否真的相等。如果相等，則返回子串在主字符串中的位置。
如果哈希值不相等，則計算下一個子串的哈希值，並繼續比較。
舉個例子：
假設模式串是"ABCD"，主字符串是"BCDEABCD"。
由於本例中的字符集較小，我們可以採用簡單的加法哈希。
hash(“ABCD”) = ‘A’ + ‘B’ + ‘C’ + ‘D’ = 65 + 66 + 67 + 68 = 266。
hash(“BCDE”) = ‘B’ + ‘C’ + ‘D’ + ‘E’ = 66 + 67 + 68 + 69 = 270。
由於哈希值不相等，我們需要計算下一個子串的哈希值。
hash(“CDEA”) = ‘C’ + ‘D’ + ‘E’ + ‘A’ = 67 + 68 + 69 + 65 = 269。
hash(“DEAB”) = ‘D’ + ‘E’ + ‘A’ + ‘B’ = 68 + 69 + 65 + 66 = 268。
hash(“EABC”) = ‘E’ + ‘A’ + ‘B’ + ‘C’ = 69 + 65 + 66 + 67 = 267。
hash(“ABCD”) = ‘A’ + ‘B’ + ‘C’ + ‘D’ = 65 + 66 + 67 + 68 = 266。
由於這兩個哈希值相等，我們需要比較它們是否真的相等。在本例中，它們確實相等，因此子串"ABCD"在主字符串中的起始位置是4。
總結：
Rabin-Karp算法的時間複雜度是O(n+m)，其中n是主字符串的長度，m是模式串的長度。雖然該算法的理論時間複雜度與暴力算法相同，但在實際應用中，Rabin-Karp算法通常比暴力算法更快，尤其是當主字符串和模式串非常大時。
以下是Rabin-Karp算法的重點：
Rabin-Karp算法是一種基於哈希函數的字符串匹配算法。
算法的核心思想是將模式串和文本串都轉換成哈希值，然後進行比較。
算法運行過程中，使用滑動窗口的思想，每次在文本串中向右移動一個字符，計算新的哈希值，然後進行比較。
算法的運行時間在最壞情況下為O(mn)，其中m是模式串長度，n是文本串長度。
為了降低搜尋時間，通常使用一些技巧，如哈希表等，優化算法的實現。
這個算法的應用相當廣泛，特別是在大量文本搜索、字串匹配等方面有很好的表現。
在一個長度為n的字符串中，查找一個模式串是否存在。模式串也可能存在重複的字符。
答案：Rabin-Karp Algorithm 可以用於解決此問題，在O(n)時間內。
假設有兩個字符串，判斷它們是否為同樣的字符串的排列組合。
答案：使用Rabin-Karp Algorithm，先將兩個字符串轉換為哈希值，然後比較哈希值即可，時間複雜度為O(nlogn)。
在一個長度為n的字符串中，查找所有長度為m的模式串。
答案：使用Rabin-Karp Algorithm，先計算模式串的哈希值，然後遍歷每個可行的長度為m的子串，計算其哈希值，進行比較並得出結果。時間複雜度為O(nm)。
在一個長度為n的字符串中，查找所有長度為m的模式串，並統計它們出現的次數。
答案：與問題3類似，使用Rabin-Karp Algorithm，先計算模式串的哈希值，然後遍歷每個可行的長度為m的子串，計算其哈希值，進行比較並統計出現次數。時間複雜度為O(nm)。
在一個長度為n的字符串中，查找兩個相同長度但內容不同的模式串。
答案：使用Rabin-Karp Algorithm，對每個長度為m的子串計算哈希值，並將其存儲在set中，當下一個哈希值已經存在於set中時，即可得出另一個相同長度但內容不同的模式串。時間複雜度為O(nm)。