P2703. 英文输入法

小慕正在开发一款英文输入法，遇到了一个单词联想功能的实现需求，具体如下： 1. 根据用户输入的单词前缀，从已经输入的英文语句中联想出用户可能想输入的单词。 2. 将联想出的单词按字典序输出，如果无法联想到任何单词，则直接输出用户输入的单词前缀。 注意： 1. 单词联想时区分大小写。 2. 缩略形式如“don’t”视为两个单词“don”和“t”。 3. 输出的单词序列中不能包含重复单词，且只能包含英文单词，不能含有标点符号。