【华为机试题】 [Python] 英文输入法

比特本特

已于 2024-11-08 12:21:01 修改

阅读量195

点赞数 1

CC 4.0 BY-SA版权

分类专栏：华为文章标签：华为 python 开发语言机试 OD

于 2024-11-08 12:19:11 首次发布

本文链接：https://blog.youkuaiyun.com/qq_29654325/article/details/143622444

题目

"""
问题描述
K小姐是一家科技公司的产品经理,她最近负责开发一款英文输入法。其中一个重要功能是单词联想,即根据用户输入的单词前缀,从已输入的英文语句中联想出用户想输入的单词,并按字典序输出联想到的单词序列。如果无法联想到任何单词,则输出用户输入的单词前缀。

在实现这个功能时,需要注意以下几点:

英文单词联想时区分大小写。
缩略形式如 "don't" 应被视为两个单词 "don" 和 "t"。
输出的单词序列中不能有重复单词,且只能包含英文单词,不能包含标点符号。
输入格式
输入包含两行:

第一行是一个由英文单词word
word 和标点符号组成的语句str

第二行是一个英文单词前缀𝑝𝑟𝑒

输出格式
输出符合要求的单词序列或单词前缀,如果有多个单词,则用单个空格分隔。

样例输入1
I love you
He
样例输出1
He

样例输入2
The furthest distance in the world, ls not between life and death, But when I stand in front of you, Yet you don't know that I love you.
f
样例输出2
front furthest
"""

代码


class Solution:
    def func(self, word

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

比特本特

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

华为OD机试 Python【英文输入法】

wtswts1232的博客

06-07

362

首先从输入的语句中提取所有英文单词并去除标点符号，然后检查这些单词中哪些是以给定前缀开头的。如果没有找到匹配的单词，则输出前缀；否则按空格分隔输出匹配的单词序列。依据用户输入的单词前缀，从已输入的英文语句中联想出用户想输入的单词，按字典序输出联想到的单词序列，如果联想不到，请输出用户输入的单词前缀。3、输出的单词序列，不能有重复单词，且只能是英文单词，不能有标点符号。输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。2、缩略形式如”don’t”，判定为两个单词，”don”和”t”

华为OD机试 - 英文输入法（Java & Python& JS & C++ & C ）

算法大师！

04-10

4486

华为OD机试 - 英文输入法（Java & Python& JS & C++ & C ）从用户已输入英文语句”I love you”中提炼出“I”、“love”、“you”三个单词，接下来用户输入“He”，从已输入信息中无法联想到任何符合要求的单词，因此输出用户输入的单词前缀。输出符合要求的单词序列或单词前缀，存在多个时，单词之间以单个空格分割。首行输入一段由英文单词word和标点符号组成的语句str；期望你来实现英文输入法单词联想功能。接下来一行为一个英文单词前缀pre。

参与评论您还未登录，请先登录后发表或查看评论

python 设置输入法为英文_paip.输入法英文词库的处理 python 代码 o4

weixin_39997957的博客

12-16

437

paip.输入法英文词库的处理 python 代码 o4目标是eng>>>中文>>atian当输入非atian词的时候儿,能打印出　　atian pinyin >>>english提示．． ,在根据英文输入．．＝＝＝＝＝下载源词库要下载一个格式好的词库文件还是很困难的．．几乎没．．只好自己写兰．．．下载一个-GRE 8k词库．．excel，删除不要...

python万能切换输入法英文状态

weixin_52511038的博客

09-13

2087

win = uia.PaneControl(ClassName="Shell_TrayWnd",Name="任务栏")pyautogui.press('shift') # 切换英文状态。pyautogui.press('shift') #切换状态。print('当前输入法为中文状态')CloseClipboard() #关闭。print('已切换英文状态')print('当前输入法为英文状态')return '中文'# 指定系统默认输入法，切换中文状态。return '英文'

python+windows11下切换输入法

dreams_dream的博客

12-14

2211

python+windows11下输入法切换

python手机编程输入法_python 怎么转化输入法

weixin_39882271的博客

11-26

456

python转化输入法的方法：# 设置键盘布局set keyboard layout# 语言代码from win32con import WM_INPUTLANGCHANGEREQUESTimport win32guiimport win32api# https://msdn.microsoft.com/en-us/library/cc233982.aspxLID = {0x0804: "Chin...

python 设置输入法为英文,appium+python环境下的输入法切换

weixin_39928787的博客

03-25

1205

今天做appium+python的app UI自动化时，遇到app前端界面输入时自动加了空格，用send_keys()方法怎么都输入不了正确的手机号和银行卡号，不是输入错了，就是输入少了，经过自己的研究，总结出了下面的方法，记录一下，以备后用。我自己写了一个python的切换输入法的方法类，在做appium+python的app UI自动化时，直接调用就可以了，现在分享出来：文件名：inputMe...

华为OD机试 - 英文输入法单词联想功能实现（C++ Java JavaScript Python）

m0_57781768的博客

10-04

430

在这道华为OD机试题目中，我们学习了如何通过字符串处理、集合操作和排序来实现一个简单的英文输入法联想功能。通过多种编程语言的实现，巩固了对字符串操作、集合去重、正则表达式处理标点符号的知识。

题目29 英文输入法单词联想

weixin_41010318的博客

10-14

3847

主管期望你来实现英文输入法单词联想功能需求如下依据用户输入的单词前缀从已输入的英文语句中联想出用户想输入的单词按字典序输出联想到的单词序列如果联想不到请输出用户输入的单词前缀注意英文单词联想时区分大小写缩略形式如 "don't" 判定为两个单词 "don"和 "t" 输出的单词序列不能有重复单词且只能是英文单词，不能有标点符号输入描述输入两行首行输入一段由英文单词word和标点构成的语句str 接下来一行为一个英文单词前缀pre 0 < word.length() &lt

手机英文输入法算法题---百度面试题

学术技术交流，分享生活感悟

10-20

2449

题目：由于手机的按键和资源有限，所以输入英文的时候需要按不同的数字键，当按下键的时候会自动的筛选并列表出可能的单词。如，Good这个词，按4-6-6-3就会出来了。问这其中是用什么算法实现的。可以涉及到单词数据库，如40000单词。但需考虑到手机的内存资源有限。简单的算法：枚举出所有用户按键可能构成的字母组合，然后一一去单词库里面进行字符串匹配，匹配成功的进行输出。算法复杂度：

python代码实现切换中英文输入法

weixin_43035074的博客

01-13

6149

代码实现切换中英文输入法 from win32con import WM_INPUTLANGCHANGEREQUEST import win32gui import win32api def set_english_inputer(): # 0x0409为英文输入法的lid_hex的中文一般为0x0804 hwnd = win32gui.GetForegroundWindow() title = win32gui.GetWindowText(hwnd) im_list =

python获取windows当前的输入法是中文还是英文

shjsfx的博客

05-18

5481

import ctypes import time import os print('5秒后本程序会开始运行，\n请迅速将本程序置于后台，\n然后到文本编辑器之类的软件的输入框切换输入法到需要的状态\n\n') time.sleep(5) user32 = ctypes.WinDLL('user32', use_last_error=True) curr_window = user32.GetForegroundWindow() thread_id = user32.GetWindowThreadPr.

win10切换到纯英文输入法

最新发布

春秋招笔试突围

07-23

图书馆收到了来自不同出版社的图书批次，同时有多位读者代表排队申请图书资源。等于当前排队读者的需求量，则该读者获得所有图书，读者和图书批次都离开队列，继续处理下一轮。大于当前排队读者的需求量，则考虑将图书分配给连续的多位读者。小于当前排队读者的需求量，则该读者放弃本次分配机会，排到队尾重新等待。第一行为各图书批次的数量，用空格分隔，表示每个图书批次包含的图书数量。第二行为各读者代表的需求量，用空格分隔，表示每位读者需要的图书数量。位读者，然后处理下一个图书批次，第。假设当前处理的图书批次包含。

“闪存普惠”如何一步到位？华为在商业市场破题

大数据在线

07-22

472

从算力到存力，闪存的成本革命已持续多年，在与AI算力暴增交织而成的技术海啸中，闪存普惠的诉求被推向了市场至高点。过去三年来，华为存储商业市场成为公司发展最快赛道之一，在商业市场无论是收入，还是合作伙伴和客户的数量，都取得了超过30%的增长。那么，华为在闪存普惠中做对了什么？近日，华为发布了商业市场极简全闪数据中心 Pro+，对上一次极简全闪数据中心进行了一次全方位、全维度的升级。值得关注的是，新品发布会从以前的演播室、华为展厅，直接搬到了中央戏剧学院“智能艺术教育空间”样板点的现场。

英文输入法 华为od python

02-06

### 处理英文输入法问题在华为OD环境中使用Python处理英文输入法问题主要涉及基于给定的前缀从一段文本中查找匹配的单词并按照字典顺序返回这些单词。下面是一个详细的解决方案[^2]。 #### 解决方案概述为了实现这一功能，可以采用Trie树（前缀树）数据结构来高效存储和查询字符串集合中的所有单词。对于每一个新输入的字符，程序会尝试扩展当前路径以找到可能完成整个单词的所有选项，并最终输出符合条件的结果列表。当没有任何节点能够继续延伸时，则仅打印最初给出的那个部分作为提示信息。 #### 实现方法以下是具体的算法描述： 1. 构建一个包含所有可能出现单词的数据结构——这里推荐使用`Trie`； 2. 对于每次新的查询请求，在构建好的trie上沿着对应分支向下遍历直到不能再前进为止； 3. 收集此时所在位置及其子树内所有的叶子结点所代表的完整词语； 4. 将收集到的结果按字母表升序排列后输出；如果没有找到任何完整的词则直接显示原始前缀。下面是该逻辑的具体代码实现: ```python class TrieNode: def __init__(self): self.children = {} self.is_end_of_word = False def insert(root, word): node = root for char in word: if char not in node.children: node.children[char] = TrieNode() node = node.children[char] node.is_end_of_word = True def search_prefix(node, prefix, result): if node.is_end_of_word: result.append(prefix) for char, child_node in sorted(node.children.items()): search_prefix(child_node, prefix + char, result) def find_words_with_prefix(trie_root, prefix_string): current_node = trie_root # Traverse the trie to reach the end of the given prefix. for character in prefix_string: if character in current_node.children: current_node = current_node.children[character] else: return [prefix_string] found_words = [] search_prefix(current_node, prefix_string, found_words) if not found_words: return [prefix_string] return sorted(found_words) if __name__ == "__main__": sentences = "the quick brown fox jumps over lazy dog".split() trie_root = TrieNode() for sentence in sentences: words = sentence.split() for word in words: insert(trie_root, word.lower()) test_cases = ["th", "quic", "brow", "f"] results = [] for case in test_cases: output = find_words_with_prefix(trie_root, case) print(f"Prefix '{case}' suggests: {output}") ``` 此段代码首先定义了一个简单的Trie类用于表示单个节点以及其连接关系。接着实现了两个辅助函数：一个是用来向Trie中添加新词条的方法 `insert()` ，另一个是用来递归地寻找特定前缀下的全部候选词汇的方法 `search_prefix()` 。最后通过主函数展示了如何利用上述组件解决问题实例。