华为OD机考统一考试C卷 英文输入法（C++ Java JavaScript Python）

华为OD机考:统一考试 C卷 + D卷 + B卷 +A卷

C卷真题目录：【全网首发】华为 OD 机试 C卷抽中题库清单（全真题库）含考点说明
C卷D卷B卷A卷真题目录：华为OD机考机试 真题目录（C卷 + D卷 + B卷 + A卷） + 考点说明
专栏：最新华为OD机试C卷+D卷+AB卷（C++JavaJSPy）

题目描述

主管期望你来实现英文输入法单词联想功能。
需求如下：

• 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，
• 如果联想不到，请输出用户输入的单词前缀。

注意：

1. 英文单词联想时，区分大小写
2. 缩略形式如”don’t”，判定为两个单词，”don”和”t”
3. 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号