1.编写python代码实现N-最短路径方法分词（不能调用jieba等分词包） 词表：李，胜，利，说，的，确，实，在，理，胜利，的确，实在，在理 测试数据：李胜利说的确实在理 要求：输出3个候选分词，分词与分词之间使用'/'符号进行分隔。

要在Python中编写一个简单的分词算法，我们可以使用滑动窗口的方法，结合给定的词表来寻找最有可能的分词组合。由于不允许使用像jieba这样的外部包，我们将手动实现一个基于规则的分词过程。这里是一个简化的例子：

# 定义词表
word_list = ['李', '胜', '利', '说', '的', '确', '实', '在', '理', '胜利', '的确', '实在', '在理']

# 测试数据
test_data = "李胜利说的确实在理"

def sliding_window(word, window_size):
    # 滑动窗口大小
    for i in range(len(word) - window_size + 1):
        yield word[i:i+window_size]

def segment_text(text, word_list):
    segments = []
    for window in sliding_window(text, len(max(word_list, key=len))):
        if all(window[i] in word_list for i in range(len(window))):
            segments.append('/'.join(window))
    return segments[:3]  # 返回前三个可能的分词

# 分词结果
segmented_words = segment_text(test_data, word_list)
print(segmented_words)

运行此代码后，你会得到测试数据"李胜利说的确实在理"的前三组可能的分词结果。请注意，这个简单的示例仅考虑了最长匹配的原则，实际应用中可能需要更复杂的算法来处理歧义。