【华为OD机试 】英文输入法（C++ Java JavaScript Python）
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+ 华为od机试会考到很多原题。对于算法较差的同学，建议购买。 包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
题目描述
主管期望你来实现英文输入法单词联想功能。
需求如下：
-
依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列， 如果联想不到，请输出用户输入的单词前缀。
注意：
- 英文单词联想时，区分大小写
- 缩略形式如”don’t”，判定为两个单词，”don”和”t”
- 输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号
输入描述
输入为两行。
首行输入一段由英文单词word和标点符号组成的语句str；
接下来一行为一个英文单词
