华为OD机试E卷 –英文输入法–24年OD统一考试(Java & JS & Python & C & C++)

文章目录

题目描述

主管期望你来实现英文输入法单词联想功能。
需求如下:
• 依据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,按字典序输出联想到的单词序列,
• 如果联想不到,请输出用户输入的单词前缀。

注意:

  1. 英文单词联想时,区分大小写
  2. 缩略形式如”don’t”,判定为两个单词,”don”和”t”
  3. 输出的单词序列,不能有重复单词,且只能是英文单词,不能有标点符号

输入描述

输入为两行。
首行输入一段由英文单词word和标点符号组成的语句str;
接下来一行为一个英文单词前缀pre。
• 0 < word.length() <= 20
• 0 < str.length <= 10000
• 0 < pre <= 20

输出描述

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

用例

输入

I love you
He<

文章整理自互联网,只做测试使用。发布者:Lomu,转转请注明出处:https://www.it1024doc.com/6439.html

(0)
LomuLomu
上一篇 2025 年 1 月 15 日 上午3:52
下一篇 2025 年 1 月 15 日 上午4:22

相关推荐

  • 使用java -jar命令运行jar包提示“错误:找不到或无法加载主类“的问题分析

    用maven把普通java项目打包成可运行的jar后,打开cmd用java -jar运行此jar包时报错: 用idea运行该项目则没有问题 。 其实原因很简单,我们忽略了2个细节。 java指令默认在寻找class文件的地址是通过CLASSPATH环境变量中指定的目录中寻找的。 我们忽略了package的影响。 第一个问题好解决: 我们直接在CLASSPAT…

    2025 年 1 月 10 日
    72200
  • 双非二本,毕业一年多培训无果,拿到大厂 Offer

    大家好,我是R哥。 今天给大家分享一个逆袭的真实故事,本文的主人公小明(化名),小明是一名 2023 届往届生 ,毕业后因为种种原因,整整空档了一年多 。 小明的情况让我看了不禁感叹:“唉,这兄弟怎么搞啊的?这么年轻就躺平了? ”,毕竟,大家都知道,互联网行业的就业压力一年比一年大,稍微掉队,就可能被甩在后头,更别说还没就业就有这么长的空窗期。 然后,他选择…

    2025 年 1 月 16 日
    39100
  • HashMap 在高并发场景下可能出现的性能问题以及如何规避这些问题

    JDK1.8 之前 HashMap 底层是 数组和链表, 之后在之前基础上加上红黑树。相比于之前的版本, JDK1.8 之后在解决哈希冲突时有了较大的变化,当链表长度大于阈值(默认为 8)(将链表转换成红黑树前会判断,如果当前数组的长度小于 64,那么会选择先进行数组扩容,而不是转换为红黑树)时,将链表转化为红黑树,以减少搜索时间。 HashMap 在容量不…

    未分类 2025 年 1 月 6 日
    41900
  • 【GreatSQL优化器-10】find_best_ref

    【GreatSQL优化器-10】find_best_ref 一、find_best_ref介绍 GreatSQL的优化器对于join的表需要根据行数和cost来确定最后哪张表先执行哪张表后执行,这里面就涉及到预估满足条件的表数据,在keyuse_array数组有值的情况下,会用find_best_ref函数来通过索引进行cost和rows的估计,并且会找出最…

    2025 年 1 月 12 日
    40900
  • 库存系统:仓库层、调度层、销售层的库存数据模型设计

    大家好,我是汤师爷~ 让我们一起深入挖掘库存概念模型的设计精髓,这不仅是构建库存管理系统的基石,更是确保库存数据精准和一致性的核心所在。 库存的数据模型设计 下图展示了库存概念模型的设计概览。通过精心设计的概念模型,我们能够有效支撑库存管理的多元化业务需求。 仓库层 仓库层是商品库存存放和管理的实际场所,承担着具体的仓储操作任务。它涵盖了企业自建仓库、第三方…

    2024 年 12 月 24 日
    37900

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

联系我们

400-800-8888

在线咨询: QQ交谈

邮件:admin@example.com

工作时间:周一至周五,9:30-18:30,节假日休息

关注微信