Python naive string search字符串搜索算法详解及源码

Naive string search算法，也称为朴素字符串搜索算法，是一种简单直观的字符串搜索算法。它通过在主字符串中逐个比较字符，来确定目标字符串是否存在于主字符串中。

具体步骤如下:

1. 遍历主字符串的每个字符。
2. 对于每个字符，将目标字符串的第一个字符与主字符串中相应位置的字符进行比较。
3. 如果字符匹配，继续比较目标字符串的下一个字符和主字符串中的相应位置的字符。
4. 如果所有字符都匹配，则找到了一个匹配的子串，增加匹配计数器并继续搜索。
5. 如果字符不匹配，继续在主字符串中的下一个位置继续搜索。

Naive string search算法的优点是简单易懂，容易实现。它适用于小规模的字符串搜索问题，并且不要求目标字符串必须是整个单词或子串。它可以有效地找到所有的匹配子串，并计算出它们的数量。

然而，Naive string search算法的缺点是效率较低。在最坏的情况下，它需要将目标字符串的每个字符与主字符串进行比较，导致时间复杂度为O(m*n)，其中m是目标字符串的长度，n是主字符串的长度。对于大规模的字符串搜索问题，这个算法的效率很低。

以下是用Python实现Naive string search算法的代码：

def naive_search(main_str