用Python写出正向最大匹配算法的完整代码

正向最大匹配算法通常用于处理字符串模式匹配，而Python的`re`模块已经提供了现成的`match()`函数，它实现了正向最大匹配。如果你想要自定义一个更通用的版本，下面是一个简单的实现，它接受两个参数：原始字符串和模式，并返回最左侧的最大匹配：

def custom_max_match(text, pattern):
    index = 0  # 匹配起始位置
    while index < len(text) and index < len(pattern):
        if text[index] == pattern[index]:
            index += 1
        else:
            break
    return text[:index] if index > 0 else None  # 返回匹配的子串

# 示例
text = "Hello, world!"
pattern = "world"
result = custom_max_match(text, pattern)
if result:
    print("Match found at:", result)
else:
    print("No match found.")

上述代码会查找`pattern`在`text`中最长的连续匹配部分。如果没有找到匹配，则返回None。