朴素字符串匹配算法的实现

朴素字符串匹配算法，也称为暴力匹配算法，是一种简单直观的字符串匹配方法。它的实现思路是，对于目标字符串中的每个可能的起始位置，都尝试去匹配模式字符串，直到匹配成功或者遍历完所有可能的起始位置。

以下是一个示例的朴素字符串匹配算法的实现（使用Python语言）：

def naive_string_matching(target, pattern):
    n = len(target)
    m = len(pattern)

    for i in range(n - m + 1):  # 遍历目标字符串的每个起始位置
        j = 0
        while j < m and target[i + j] == pattern[j]:  # 逐个比较字符是否相等
            j += 1

        if j == m:  # 如果模式字符串完全匹配，则返回起始位置
            return i

    return -1  # 如果遍历完所有起始位置都没有完全匹配的位置，则返回-1

# 示例用法
target_str = "Hello, World!"
pattern_str = "World"
match_index = naive_string_matching(target_str, pattern_str)
if match_index != -1:
    print("Pattern found at index", match_index)
else:
    print("Pattern not found")

在这个例子中，我们定义了一个naive_string_matching函数，它接受两个参数：目标字符串target和模式字符串pattern。函数首先计算目标字符串和模式字符串的长度，然后使用两层循环来遍历目标字符串的每个可能的起始位置，并逐个比较字符是否相等。如果模式字符串完全匹配，则返回起始位置；否则，遍历完所有起始位置后返回-1，表示没有找到匹配的位置。

在示例用法中，我们使用了一个目标字符串和一个模式字符串进行测试，并打印出匹配结果。

需要注意的是，朴素字符串匹配算法的时间复杂度为O((n-m+1)m)，其中n为目标字符串的长度，m为模式字符串的长度。在最坏情况下，算法的时间复杂度为O(nm)，因此在处理大规模字符串匹配时可能效率较低。