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

要实现基于规则的简单分词算法，我们可以使用一个简单的字典匹配方法。这里是一个Python示例，它使用列表存储给定的词表，并遍历测试字符串以找到最长的连续词组：

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

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

def find_candidates(input_string, word_dict):
    candidates = []
    for i in range(len(word_dict)):
        start = i
        while input_string.startswith(word_dict[start]):
            candidate = input_string[:len(word_dict[start])]
            if candidate not in candidates and len(candidate) > 1:  # 防止重复且至少包含两个字符
                candidates.append(candidate)
                input_string = input_string[len(candidate):]
            else:
                break  # 如果当前词已在候选人中或长度不足，跳出循环

    return candidates

# 分词结果
output = find_candidates(test_string, word_dict)
if output:
    print('/'.join(output))  # 输出候选分词，用 '/' 连接
else:
    print("未找到合适的分词")