编程实现正向、逆向最大匹配算法，实现中文分词任务。 1、句子“南京市长江大桥”，（词典=['南京', '南京市', '市长', '江', '长江', '大桥']）

在编程中，正向最大匹配法和逆向最大匹配法通常用于实现基于词典的简单中文分词。这里以这两种方法为例来解释如何处理给定的句子和词典：

1. **正向最大匹配**:
- 遍历输入句子从左到右。
- 对于每个字符，查找词典中是否包含以该字符开头的词语。
- 如果找到，则将这个词语加入结果，并移除已匹配的部分，继续对剩余部分进行搜索。
- 最终剩下的未匹配部分就是单独的一个词。

def forward_max_match(sentence, dictionary):
    words = []
    i = 0
    while i < len(sentence):
        for word in dictionary:
            if sentence.startswith(word, i):  # 检查以当前字符开始的词是否存在
                words.append(word)
                i += len(word)  # 移动指针到词尾
                break
    return words

sentence = "南京市长江大桥"
dictionary = ['南京', '南京市', '市长', '江', '长江', '大桥']
forward_result = forward_max_match(sentence, dictionary)

2. **逆向最大匹配**:
- 从句子的末尾开始遍历。
- 对于每个字符，检查其后面的词是否在词典中。
- 如果存在，则分割并记录这个词语。
- 重复此过程直到到达句子开头。

def reverse_max_match(sentence, dictionary):
    words = []
    i = len(sentence) - 1
    while i >= 0:
        for word in dictionary[::-1]:  # 反向遍历词典
            if sentence.endswith(word, i):  # 检查以当前字符结尾的词是否存在
                words.insert(0, word)  # 插入到列表前面
                i -= len(word)  # 减少指针位置
                break
    return words

reverse_result = reverse_max_match(sentence, dictionary)

注意：这两种方法都不考虑词的连缀情况，实际应用中可能需要更复杂的算法如HMM、BMES等。