程序员经验分享-hwhale

英文输入法

2023-11-11

注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解）
主管期望你来实现英文输入法单词联想功能
需求如下
依据用户输入的单词前缀
从已输入的英文语句中联想出用户想输入的单词
按字典序输出联想到的单词序列
如果联想不到
请输出用户输入的单词前缀
注意
英文单词联想时区分大小写
缩略形式如
“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 w
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

华为机试真题

Java

python

算法

数据结构

英文输入法 的相关文章

  • 为什么我无法在 Mac OS X Terminal.app 上的 Python 解释器中显示 unicode 字符？

    如果我尝试粘贴 unicode 字符 例如中间的点 在我的 python 解释器中它什么也不做 我在 Mac OS X 上使用 Terminal app 当我只是在 bash 中时 我没有遇到任何问题 但在解释器中 python Pytho

  • 如何在 Eclipse 中获得完全限定的类名？

    有没有一种快速方法可以在 Eclipse 中单击 Java 类并获取其完全限定名称 或将其复制到剪贴板 2016年6月29日编辑 正如 Jeff 所指出的 您只需要执行以下第二步 1 Double click on the class na

  • Pandas 滚动窗口 Spearman 相关性

    我想使用滚动窗口计算 DataFrame 两列之间的 Spearman 和 或 Pearson 相关性 我努力了df corr df col1 rolling P corr df col2 P为窗口尺寸 但我似乎无法定义该方法 添加meth

  • 与 while 循环一样，如何跳过 for 循环中的步骤？

    我尝试像 while 循环一样跳过 for 循环中的几个步骤 在 while 循环中 步骤根据特定条件进行调整 如下面的代码所示 i 0 while i lt 10 if i 3 i 5 else print i i i 1 result

  • 在Python中计算内存碎片

    我有一个长时间运行的进程 不断分配和释放对象 尽管正在释放对象 但 RSS 内存使用量会随着时间的推移而增加 如何计算发生了多少碎片 一种可能性是计算 RSS sum of allocations 并将其作为指标 即便如此 我该如何计算分母

  • 具有屏蔽无效值的 pcolormesh

    我试图将一维数组绘制为 pcolormesh 因此颜色沿 x 轴变化 但每个 x 的 y 轴保持不变 但我的数据有一些错误值 因此我使用屏蔽数组和自定义颜色图 其中屏蔽值设置为蓝色 import numpy as np import mat

  • Java HashSet 是线程安全的只读吗？

    如果我通过 Collections unmodifyingSet 运行 HashSet 实例后 它是线程安全的吗 我问这个是因为 Set 文档声明它不是 但我只是执行读取操作 来自 Javadoc 请注意 此实现不是同步的 如果多个线程同时

  • JPA Web 应用程序管理策略

    我们目前正在开发一个 J2EE Web 应用程序 使用 JPA 作为我们的数据访问层 我们目前正在研究几种不同的策略来在我们的应用程序中利用缓存 Create an EntityManager per request 在请求范围内获取缓存

  • Hibernate 标准接受 %% 值

    我正在使用下面的 Hibernate 代码来过滤workFlowName crt add Restrictions like workFlowName workFlow MatchMode ANYWHERE crt is the crite

  • Python]将两个文本文件合并为一个（逐行）[关闭]

    Closed 这个问题需要多问focused help closed questions 目前不接受答案 我是蟒蛇新手 我想做的是将文件 a 和文件 b 逐行合并到一个文件中 例如 text file a a n b n c text fi

  • 如何将回溯/sys.exc_info() 值保存在变量中？

    我想将错误名称和回溯详细信息保存到变量中 这是我的尝试 import sys try try print x except Exception ex raise NameError except Exception er print 0 s

  • 为什么不能在 if 语句中声明变量？

    以下 Java 代码无法编译 int a 0 if a 1 int b 0 if a 1 b 1 为什么 不能有任何代码路径导致程序将 1 分配给b无需先声明 我突然想到b的变量范围可能仅限于第一个if声明 但后来我不明白为什么 如果我实在

  • 在java中执行匿名pl/sql块并获取结果集

    我想执行匿名 PL SQL 并需要获取结果集对象 我得到了可以通过在 PL SQL 块内使用游标来完成的代码 但 PL SQL 块本身将以文本形式来自数据库 所以我无法编辑该 PL SQL 块 并且它只会返回两个值 其列名始终相同 它将返回

  • 在 virtualenvwrapper 中激活环境

    我安装了virtualenv and virtualenvwrapper用这个命令我创建了一个环境 mkvirtualenv cv 它有效 创建后我就处于新环境中 现在我重新启动了我的电脑 我想activate又是那个环境 但是怎么样 我使

  • Pandas - 合并数据框以将所有值保留在左侧，如果“左侧没有键”，则从右侧“插入”值，否则“更新”左侧现有的“键”

    我有两个数据框 df1 和 df2 np random seed 0 df1 pd DataFrame key A B C D id 2 23 234 2345 2021 np random randn 4 df2 pd DataFrame

  • 更改 Python Cmd 模块处理自动完成的方式

    我有一个 Cmd 控制台 设置为自动完成 Magic the Gathering 收藏管理系统的卡牌名称 它使用文本参数在数据库中查询卡片 并使用结果自动完成 建议卡片 然而 这些卡片名称有多个单词 Cmd 会从last到行尾的空间 例如

  • 如何循环遍历字典列表并打印特定键的值？

    我是 Python 新手 有一个问题 我知道这是一个非常简单的问题 运行Python 3 4 我有一个需要迭代并提取特定信息的列表 以下是列表 称为部分 的示例 已截断 数千个项目 state DEAD id phwl type name

  • Unicode（希腊语）字符存储在数据库中，例如“??????”

    数据库中的希腊字符就像问号 我找不到解决办法 我使用 Java Swing 开发了一个应用程序 但是当我在 MySQL 中插入希腊字母时 就像问号一样 我将数据库排序规则更改为 utf8 并将列也更改为 utf8 我的项目编码设置为UTF

  • 长/宽数据到宽/长

    我有一个数据框 如下所示 import pandas as pd d decil 1 decil 1 decil 2 decil 2 decil 3 decil 3 decil kommune AA BB AA BB AA BB 2010

  • 缓存 Flask-登录 user_loader

    我有这个 login manager user loader def load user id None return User query get id 在我引入 Flask Principal 之前它运行得很好 identity loa

随机推荐

  • C++标准模板库（STL）

    C 标准模板库 STL vector Introduction vector 长度根据需要而自动改变的数组 定义 vector

  • Oracle数据库插入大量数据

    insert into table name select rownum from dual connect by level lt 100 以上命令向表中插入了数列1 2 3 100

  • 机器学习--决策树

    一 决策树简介 决策树 DecisionTree 又称为判定树 是另一种特殊的根树 它最初是运筹学中的常用工具之一 之后应用范围不断扩展 目前是人工智能中常见的机器学习方法之一 决策树是一种基于树结构来进行决策的分类算法 我们希望从给定的训

  • idea快捷键汇总mac_mac版本IDEA快捷键

    本文中的快捷键均为系统默认配置 一 mac系统键盘和符号对应关系 1 Control 或 Ctrl 2 Caps Lock 3 Command 或 Cmd 4 Option 或 Alt 5 Shift 二 mac系统自有快捷键 1 comm

  • 深入学习jquery源码之each()

    each 遍历一个数组或对象 可以是DOM json等格式 等价于for循环 返回值 jQuery each callback 参数 对于每个匹配的元素所要执行的函数 概述 以每一个匹配的元素作为上下文来执行一个函数 意味着 每次执行传递进

  • java JDBC连接数据库代码大全

    使用JDBC操作数据库 1 JDBC基础 JDBC简介 JDBC Java Database Connectivity 是一种可以执行SQL的Java API 通过它可以用一种API操作不同的数据库 JDBC驱动 不同数据库间 标准的SQL

  • 关于Linux下ISE和vivado安装cable usb驱动的问题

    由于先前安装Android Studio一直不成功 一气之下 本人重装了系统 导致之前装的驱动什么的都没有了 这时再安装vivado 检测不到驱动 这里介绍怎么安装cable usb的驱动 供参考 要安装这个驱动 我之前是安装了ISE 然后

  • 内存超频时序怎么调_最高4133MHz，光威血影DDR4内存B550平台超频指南

    Zen1 Zen 和Zen2超频内存时 一般是用Thaiphoon搭配DRAM Calculator for Ryzen自动计算时序 电压等参数 Zen3还没获得DRAM Calculator for Ryzen支持 超频内存得手动调节 近

  • 你知道什么是DBA吗？

    数据库管理员 英文是Database Administrator 简称DBA 这个职位对不同的人意味着不同的意义 一个小的软件开发工作室和一个分工高度明细的大公司相比 DBA的职责来得更加宽泛一些 一个公司 不管它是自己开发应用软件 还是购

  • ROS2与ROS1对比

    提示 ROS初学小白 文章目录 前言 一 ROS1与ROS2对比 二 ROS1创建工作空间 2 1 创建工作空间 Creat ROS Working Paths 2 2 用VScode打开 Start VScode 2 3 创建功能包 Cr

  • org.apache.jasper.JasperException: Unable to compile class for JSP: An error occurred at line: 1 i

    出现的原因是maven内置1 6版本的tomcat 无法把编译jsp 所以把tomcat版本改成高版本1 7 maven没有实现1 8插件 如果改成1 8会报错

  • Redis基础【完整版】：简介和常用命令、全面key操作、五种数据类型的增删改查、Redis与Python交互（附源代码）

    目录 一 Redis简介和常用命令 1 Reids简介 2 redis常用命令 进入redis 查看数据库版本 切换数据库 退出redis 二 全面key操作 1 查看当前数据有哪些键 2 创建数据 3 获取数据 4 获取数据如果显示是十六

  • 内核源代码的阅读

    在学习内核的过程中难免遇到很多问题 阅读源代码是一种非常直接的方式 通过在线源码阅读网站 bootlin 可以方便地在C代码的符号间跳转 但是随着源码中宏的大量使用 跳转功能也显得力不从心了 除此之外 网站的代码显示主题是普通文本主题 不太

  • 红队隧道应用篇之Frp内网穿透（十）

    简介 Frp工具下载地址 https github com fatedier frp releases Frp可将处于防火墙或内网后的主机对外网提供http https tcp或udp等服务 例如在虚拟机做个frp内网穿透 在其他主机访问其

  • android gpuimage显示的缩放和剪裁模式

    原文 http blog csdn net u011270282 article details 51505755 在gpuimagerender里面有如下方法 GPUImage ScaleType CENTER CROP表示剪裁 可以修改

  • python二级题库 第四套 附刷题软件

    刷 题软件 模拟python二级考试 操作题刷题软件 公众h 露露IT 回复 python二级 一 选择题 1 描述数据库系统中全局数据逻辑结构 且为全体用户公共数据视图的是 A 概念模式 B 外模式 C 内模式 D 中间模式 解析 本题考

  • 使用yt_dlp下载油管视频

    yt dlp工具是一个开源的项目 项目地址 https github com yt dlp yt dlp 下载地址 https github com yt dlp yt dlp releases 查看支持的下载格式 yt dlp F htt

  • ztree中获取某节点的所有叶子节点

    var setting data simpleData enable true callback onClick treenodeClick function treenodeClick event treeId treeNode clic

  • vue数据双向绑定模型

    记录vue的数据双向绑定模型的常见的问题

  • 英文输入法

    注意 答案仅作为参考 实际考试中下列代码通过用例100 但不代表最优解 主管期望你来实现英文输入法单词联想功能 需求如下 依据用户输入的单词前缀 从已输入的英文语句中联想出用户想输入的单词 按字典序输出联想到的单词序列 如果联想不到 请输出

热门标签