【华为机试题】 [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

4487

华为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

2090

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

2213

python+windows11下输入法切换

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

weixin_39882271的博客

11-26

457

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

5484

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切换到纯英文输入法

最新发布

cnds123的专栏

07-24

1050

华为仓颉编程语言在表达式设计上创新性地模糊了语句与表达式的界限：if-else、循环和异常处理都被设计为表达式，其中if-else会根据分支推断类型，而while/for等循环表达式固定返回Unit类型，强调副作用而非返回值。控制流转移表达式如break/continue具有Nothing类型，表示不会返回任何值。该语言通过明确的类型系统（Unit表示无返回值操作，Nothing表示不可达代码）确保类型安全，强制显式处理返回值，避免了隐式丢弃值导致的问题。典型示例展示了这些特性在实际编程中的应用方式，体现了

英文输入法 华为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()` 。最后通过主函数展示了如何利用上述组件解决问题实例。