英文输入法

题目

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

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

注意：

英文单词联想时，区分大小写

缩略形式如”don’t”，判定为两个单词，”don”和”t”

输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号

输入为两行。

首行输入一段由英文单词word和标点符号组成的语句str；

接下来一行为一个英文单词前缀pre。

0 < word.length() <= 20
0 < str.length <= 10000
0 < pre <= 20

输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割

输入

I love you
He

输出

He

从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。

上一篇：C++进阶

资本界金控(00204.HK)... 格隆汇7月2日丨资本界金控(00204.HK)公告，公司近期与江苏福万代科技信息有限公司("福万代"...

新希望：独立董事彭龙接受纪律审... 转自：财联社【新希望：独立董事彭龙接受纪律审查和监察调查】财联社7月2日电，新希望公告，公司独立董事...

3岁萌娃迷路街头，妈妈急疯！两... 来源：杭州公安 “你好我在天万街与羊头坝路交叉口的桥上这边有个小孩子找不到家人一直在哭” 6月2...

中考成绩单｜低波策略业绩盘点（转自：国泰基金微幸福）

华菱钢铁：投资者建议连续三年回... 投资者提问：回购注销是财务手段里提升pb最稳定最可靠最有效的方式，在pb回升到1之前，每年分红可以少...

今年前5个月销量排名前十位轿车... 转自：北京商报北京商报讯（记者刘晓梦）7月2日，据中国汽车工业协会统计分析，今年前5个月，销量排名...

法国已有2人死于热浪转自：新华社新华社巴黎7月2日电（记者罗毓）法国商业调频电视台2日上午报道，最近该国遭遇强热浪天气，...

赛意信息(300687.SZ)... 格隆汇7月2日丨赛意信息(300687.SZ)公布，截至2025年6月30日，公司通过股份回购专用证...

比亚迪汽车：海洋网累计销售超5... 7月2日，比亚迪汽车官方微博显示，比亚迪海洋网6月热销196766辆，同比增长24.6%。2025年...

能特科技：拟以3亿元-5亿元回... 格隆汇7月2日｜能特科技公告，公司拟使用自有资金及自筹资金，本次回购股份将全部用于注销并相应减少注册...