华为OD机试题：英文输入法单词联想

题目描述：

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

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

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

2.缩略形式如"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” ，从已经输入信息中无法联想到符合要求的单词，所以输出用户输入的单词前缀。
输入：

The furthest distance in the world,Is not between life and death,But when I stand in front or you,Yet you don’t know that I love you.
f
输出：

front furthest

import re
#解题想法。先对字符串进行分解，去除英文字符，再通过str.startswith()方法判断是否符合联想，输出结果注意输出顺序def f(str1,str2):#通过正则匹配除单词，数字外的任意字符串来切分字符串p=re.compile("[\\W]+")l=p.split(str1)print(l)ll=[]for i in l:if i not in ll:if i.startswith(str2):ll.append(i)if len(ll)>0:ll.sort()return " ".join(ll)else:return str2

华为OD机试题：英文输入法单词联想相关推荐

华为OD机试 - 英文输入法单词联想（Python） | 机试题+算法思路+考点+代码解析【2023】
英文输入法单词联想主管期望你来实现英文输入法单词联想功能,需求如下: 依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词. 按字典序输出联想到的单词序列,如果联想不到,请输出用户输入 ...
华为OD机试 - 英文输入法（Java JS Python）
题目描述主管期望你来实现英文输入法单词联想功能. 需求如下: 依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列, 如果联想不到,请输出用户输入的单词前 ...
【独家】华为OD机试 - 英文输入法（C 语言解题）
最近更新的博客华为od 2023 | 什么是华为od,od 薪资待遇,od机试题清单华为OD机试真题大全,用 Python 解华为机试题 | 机试宝典 [华为OD机试]全流程解析+经验分享,题型分 ...
【华为OD机试模拟题】用 C++ 实现 - 英文输入法单词联想 or 英文输入法（2023.Q1）
最近更新的博客 [华为OD机试模拟题]用 C++ 实现 - 获得完美走位(2023.Q1) 文章目录最近更新的博客使用说明英文输入法单词联想 and 英文输入法题目输入输出示例一输入 ...
【华为OD机试真题JAVA】英文输入法单词联想功能
标题:英文输入法单词联想功能| 时间限制:1秒 | 内存限制:262144K | 语言限制:不限主管期望你来实现英文输入法单词联想功能需求如下依据用户输入的单词前缀从已输入的英文语句中联想出用 ...
华为od机试题4 真题
华为od机试题真题 58.处理所有作业总时长 53.最大停车距离 52.磁盘容量排序 51.非严格递增连续数字序列长度 50.均分糖果 48.没有相同字符的元素长度乘积的最大值 47. 相对开音节结 ...
华为od机试题9 真题
华为od机试题真题 9.寻找重复字符 7.字符串翻转 6.小朋友身高排序 5.CPU最少执行时间 4.猴子爬山 3.输出信元的值 2.指定元素对最小和 1.勾股数元组以下题目附带Java解法,是我 ...
华为od机试题8 真题
华为od机试题真题 10.输出最多类型的个数 11.树根节点到最小的叶子节点的路径 12.货车最大载货量 13.太阳能板最大面积 14.单词接龙 17.输出连续出现次数第k多的字母的次数 18.喊7 ...
华为OD机试题 - 数据分类（JavaScript）| 代码+思路+重要知识点
最近更新的博客华为OD机试题 - 字符串加密(JavaScript) 华为OD机试题 - 字母消消乐(JavaScript) 华为OD机试题 - 字母计数(JavaScript) 华为OD机试题 - ...

华为OD机试题：英文输入法单词联想

华为OD机试题：英文输入法单词联想相关推荐

最新文章

热门文章