华为OD机试 - 英文输入法单词联想（Python） | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-05-26 13:24:20
0次
英文输入法单词联想
主管期望你来实现英文输入法单词联想功能，需求如下：
- 依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词。
- 按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。
注意
- 英文单词联想时区分大小写
- 缩略形式如"don’t" 判定为两个单词 "don"和 “t”
- 输出的单词序列不能有重复单词，且只能是英文单词，不能有标点符号
输入
输入两行
首行输入一段由英文单词word和标点构成的语句str
接下来一行为一个英文单词前缀pre
0 < word.length() <= 20
0 < str.length() <= 10000
0 < pre.length() <= 20
输出
输出符合要求的单词序列或单词前缀
存在多个时，单词之间以单个空格分割
示例一
输入
I love you
He
输出
He
说明
相关内容
热门资讯
南宁警方通报“某学校发生一起伤...
16日晚，南宁市公安局江南分局官方微博发布警情通报，全文如下：
钱文海出任国都证券董事长！浙商...
国都证券5月16日公告，其于前一日召开2025年第一次临时股东会，并选举产生了新一届董事会、监事会。...
成都拟对“砸车侠”等见义勇为人...
中新网成都5月16日电 从不顾自身安危跳河砸车的“砸车侠”，到合力勇斗持刀歹徒的普通邻里，见义勇为人...
中原内配：5月16日召开董事会...
中原内配（维权）（SZ 002448，收盘价：8.25元）5月16日晚间发布公告称，公司第十一届第一...
集装箱出厂，方向美国！“中国电...
转自：交汇点编者按：当前，单边主义、保护主义加剧，外部环境不确定不稳定因素增多，面对困难和挑战，我国...
首批商用堆产碳-14同位素投入...
中证报中证网讯（记者杨洁）5月16日，记者自中国核电获悉，当日，首批商用堆产碳-14同位素产品从中国...
财联社5月16日晚间新闻精选
转自：财联社【财联社5月16日晚间新闻精选】 1、证监会鼓励私募基金参与上市公司并购重组，首次建立简...
中兰环保：实控人孔熊君拟减持不...
中兰环保(300854.SZ)公告称，公司实际控制人孔熊君计划减持不超过3,031,305股，占公司...
宁德时代上市“倒计时”：厘定每...
宁德时代将5月20日在联交所主板开始买卖，每股263.00港元，筹资规模扩大至46亿美元，月度期权将...
上海首创首发进口消费品检验便利...
5月16日，上海市商务委员会与上海海关联合发布《关于开展首发进口消费品检验便利化措施试点的公告》，在...
全球粮食危机报告:去年逾2.9...
中新社北京5月16日电 (记者 刘亮)16日发布的《全球粮食危机报告》显示，2024年，53个国家和...
京东618于5月底开启 将为用...
中国青年报客户端讯（中青报·中青网见习记者 刘佳佳 记者 宁迪）5月15日，“京东618惊喜开放日”...
证监会正式对外公布实施修订后的...
转自：北京商报北京商报讯（记者 马换换 王蔓蕾）5月16日晚间，证监会官网发文称，《关于修改＜上市公...
调研速递|神州泰岳接受超百家投...
5月16日下午15:00 - 17:00，北京神州泰岳软件股份有限公司在全景网“投资者关系互动平台”...
美股异动 | 哔哩哔哩(BIL...
周五，哔哩哔哩(BILI.US)涨6%，报18.81美元。消息面上，哔哩哔哩将于5月20日(即下周二...
中国通信服务全资子公司中标一项...
（转自：快查一企业中标了）快查APP显示，中国通信服务相关公司江西省通信产业服务有限公司于2025年...
微软就“解绑”Teams与Of...
欧盟委员会5月16日宣布，微软已提出一系列新承诺，旨在了结有关将Teams与Office产品捆绑销售...
多少人愿买高价“美国货”？ 制...
转自：新华社 “美国制造”商品究竟贵多少？有多少美国消费...
一互联网“大厂”餐饮专家收受供...
中国青年报客户端讯（中青报·中青网记者 刘言）一互联网“大厂”餐饮专家利用职务之便，3年收受供应商贿...
香港今年首季经济稳健扩张 全年...
中新网香港5月16日电 (魏华都 黄岩妮)香港特区政府16日举行记者会，介绍今年第一季度香港经济及今...