【华为OD机试真题】87、英文输入法 | 机试真题+思路参考+代码解析（本题100%）（C++、Java、Py、JS）

---

🍂个人博客首页： 鲨鱼狼臧
 
🍂专栏介绍： 持续更新最新的华为OD机试真题，本专栏使用C++、Java、Python、JS语言进行解答，目前已更新到2024的B、C、D卷，每个题目的思路分析都非常详细，题目新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，全网限时最低价，欢迎订阅学习，有代码问题随时解答

---

一、题目

---

🎃题目描述

主管期望你来实现英文输入法单词联想功能。
 
需求如下：
 
●依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。
 
注意：
1、英文单词联想时，区分大小写
2、缩略形式如 “don’t ”，判定为两个单词，” don" 和 " t ”
3、输出的单词序列，不能有重复单词，只能是英文单词，不能有标点符号

---

🎃输入输出