华为OD机试 -英文输入法（Java） | 机试题+算法思路+考点+代码解析 【2023】
创始人
2024-06-03 01:30:42
0次

英文输入法

题目

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

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

注意：

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

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

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

输入描述:

输入为两行。

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

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

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

输出描述:

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

示例1

输入

I love you
He

输出

He

说明

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

示例2

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：C++进阶

下一篇：edge浏览器打开出现ref A ref B refC

相关内容

热门资讯

能不能给我《猫武士》第一本的第... 能不能给我《猫武士》第一本的第一个啊？呼唤野性的第一章如果能给我很多的话就更好啦！回答好我就给你一串...
高手们请帮忙翻译下下面的文章，... 高手们请帮忙翻译下下面的文章，急用，谢谢了！翻译成英文？
落跑甜心大结局是什么啊，具体的 落跑甜心大结局是什么啊，具体的男主角和女主角在一个没人的山坡举行婚礼仪式，仪式结束后，藏在山坡下的亲...
关于冬风的诗句 关于冬风的诗句千里黄云白日曛，北风吹雁雪纷纷。（唐·高适《别董大》）
林如海的介绍 林如海的介绍林如海，是清代小说《红楼梦》中的人物，巡盐御史，娶妻贾敏，林黛玉之父。
南阳有几个监狱，具体位置在哪，... 南阳有几个监狱，具体位置在哪，盗墓被判了大概五年，会在南阳那个监狱？哥，难道你就是传说中的摸金校尉。
有一本游戏小说主角是一个监狱的... 有一本游戏小说主角是一个监狱的人，还是秘密组织的人他得到一个神器叫沙盗王的戒指，上面有一段话是什么英...
形容不团结的成语有哪些？ 形容不团结的成语有哪些？1、一盘散沙,、各奔东西2、,四分五裂、拳中掿沙3、七支八搭、勾心斗角4、自...
我们都一样年轻又彷徨中因为读了... 我们都一样年轻又彷徨中因为读了这本书抑郁症好了的是那一篇？保险杠铃声多多关照了我在家级的多吃点东西都...
小说炎景熙和陆沐擎最后在一起了... 小说炎景熙和陆沐擎最后在一起了吗熙带着花环和志焕一起拍了一张两个人的照片，那也是最后的一张照片，至此...
求有关化肥的绕口令。 求有关化肥的绕口令。1、初入江湖：化肥会挥发2、小有名气：黑化肥发灰，灰化肥发黑3、名动一方：黑化肥...
小喜鹊是怎样起床的 小喜鹊是怎样起床的早上大喜鹊从早上四点开始捕食喂小鸟，一直到晚上，早上小喜鹊和大喜鹊都醒了自身的生物...
贝贝小南瓜的生长资料？ 贝贝小南瓜的生长资料？贝贝南瓜需要提前将种子浸泡一夜。幼苗定植一个月后，需要对土壤进行深耕，施肥。每...
苗族姑娘怎么画? 苗族姑娘怎么画? 画清楚,画好一些 找专业画家画啊，我就知道 ， 兄弟壁画 挺好的，中国最大的了
求一篇科幻小说，男主被流放到一... 求一篇科幻小说，男主被流放到一颗有人形生物的星球，不断杀掉长相和地球人不同的外星生物男主被流放到一颗...
柳树怎么画 柳树怎么画柳树怎么画
快穿文女主姓宋叫什么歌，男主第... 快穿文女主姓宋叫什么歌，男主第一个位面姓林，叫什么不知道了，里面还有一个位面是腹黑王妃的？男主是那个...
哑舍同人文 哑舍同人文最好是上传的TAT~~~没有写哑舍同人文哦，怨念。。。。。。。。不过玄色大神在赤锁吧写了一...
陆墨宸简汐和刘雨彤的小说叫什么... 陆墨宸简汐和刘雨彤的小说叫什么名字宠婚：总裁在上
加法是什么意思？ 加法是什么意思？ 很高兴告诉你！加法： 把两个数合并成一个数的运算 把两个小数合并成一源粗带个小...