查找子串的算法

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算法是一种基于启发式方法的字符串匹配算法，它通过维护失败信息，避免了重复搜索，提高了搜索效率。