华为OD机试 - 识文断句 - 贪心策略（Python/JS/C/C++ 双机位C卷 100分）

华为OD机试双机位C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）。

专栏导读

本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。

刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。

一、题目描述

给定一些短词字符串作为分割词，去分割一段长字符串。从前往后遍历分割词，查找并分割长字符串为对应的token。

分词规则如下：

1. 优先匹配最长分割词：若多个分割词可匹配同一位置，选择长度最长的；长度相同时，按字典序较大的优先。
2. 未匹配部分保留原样：无法匹配分割词的部分直接作为独立token输出。
3. 输出格式：每个token用括号包裹，按原