Python实现基于Naive算法的字符串搜索

Python实现基于Naive算法的字符串搜索

在计算机科学中，字符串搜索是一种常见的问题。它通常涉及在一个大的文本中查找一个给定的模式字符串。针对这个问题，本文将介绍一种简单而有效的字符串搜索算法——Naive算法，并提供Python实现。

Naive算法的思想非常直观：从文本的第一个字符开始，将模式字符串与文本的每个可能的子串进行比较，直到找到匹配的位置。如果没有匹配，则向前移动一个字符并重复上述过程。具体来说，以下是该算法的伪代码实现：

function search(text, pattern):
    for i from 0 to len(text) - len(pattern):
        j = 0
        while j < len(pattern) and text[i + j] == pattern[j]:
            j += 1
        if j == len(pattern):
            return i
    return -1

在Python中实现该算法非常简单。下面是完整的源代码：

def search(text, pattern):
    for i in range(len(text) - len(pattern) + 1):
        j = 0
        while j < len(pattern) and text[i+j] == pattern[j]:
            j += 1
        if j == len(pattern):
            return i
    return -1