查找子串的演算法

1. C++中求取字元串中子串出現的位置

C++里有一個string類，裡面實現了很多種查找，替代的方法。比如你要查abc前五次。

你要做的就是用find方法查找到abc第一次出現的位置，比如說是20，先用一int[5]記錄下20，然後你從母串中截取20到...的子串為你新的母串，再次用find方法查找abc第一次出現的位置，比如說是15，那麼abc第二次出現的位置就應該是15+20，然後依次類推，就行了

思路就是這樣了，祝你成功

2. kmp演算法是貪心演算法嗎

KMP演算法（Knuth-Morris-Pratt演算法）不是貪心演算法。

拓展知識：

KMP演算法是一種用於字元串匹配的演算法，它通過在主串中不斷跳躍到下一個可能的匹配位置，從而在主串中查找子串的位置。KMP演算法的主要優點是，它能夠利用已經匹配失敗的位置的信息，避免重復搜索，從而提高搜索效率。

KMP演算法並不是貪心演算法，因為它並不總是盡可能地選擇最優的搜索策略。相反，KMP演算法是基於一種啟發式的方法，它通過維護一個已經匹配失敗的位置信息數組（被稱為“部分匹配表”或“失敗函數”），從而在搜索過程中避免重復搜索。這種方法的優點是能夠減少搜索時間，特別是在處理長字元串時。

總的來說，KMP演算法是一種基於啟發式方法的字元串匹配演算法，它通過維護失敗信息，避免了重復搜索，提高了搜索效率。