华为ODE卷-中文分词模拟器-200分

最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测

华为ODE卷-中文分词模拟器-200分

问题描述

小兰在学习自然语言处理时，遇到了一个分词问题。给定一个不包含空格的字符串（仅包含小写字母和标点符号），需要根据给定的词库对其进行精确分词。

分词规则如下：

1. 精确分词：分词结果不能重叠，如"ilovechina"可以分为"i,love,china"或"ilove,china"，但不能分为"i,ilove,china"
2. 标点符号（逗号、分号、句号）只用于断句，不作为词
3. 分词时遵循"最长匹配"和"顺序优先"原则
4. 当字