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

最新推荐文章于 2023-12-21 08:45:00 发布
最新推荐文章于 2023-12-21 08:45:00 发布
阅读量2.3k 收藏 1
点赞数
分类专栏： Algorithm/Data Structure 文章标签： 算法 手机 输入法 面试 百度 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiejava/article/details/6890045
版权
手机英文输入法通过算法优化实现资源有限条件下的高效检索。简单算法为枚举所有按键组合匹配单词库，复杂度为O(K^N)*O(M)。更优的算法采用前缀树结构，存储所有单词，按数字序列快速定位，复杂度为O(N)，空间占用与单词库无关。
摘要由CSDN通过智能技术生成
 

题目：由于手机的按键和资源有限，所以输入英文的时候需要按不同的数字键，当按下键的时候会自动的筛选并列表出可能的单词。如，Good这个词，按4-6-6-3就会出来了。问这其中是用什么算法实现的。可以涉及到单词数据库，如40000单词。但需考虑到手机的内存资源有限。

 

简单的算法：枚举出所有用户按键可能构成的字母组合，然后一一去单词库里面进行字符串匹配， 匹配成功的进行输出。算法复杂度：O(K^ N)*O(M),其中K是指每一个数字对应字母的个数ÿ

最低0.47元/天 解锁文章
xiejava
关注
专栏目录
英文输入法
weixin_44219664的博客
03-31 1964
注意！答案仅作为参考（实际考试中下列代码通过用例100%，但不代表最优解） 主管期望你来实现英文输入法单词联想功能 需求如下 依据用户输入的单词前缀 从已输入的英文语句中联想出用户想输入的单词 按字典序输出联想到的单词序列 如果联想不到 请输出用户输入的单词前缀 注意 英文单词联想时区分大小写 缩略形式如 “don’t” 判定为两个单词 "don"和 “t” 输出的单词序列不能有重复单词 且只能是英文单词，不能有标点符号 输入描述 输入两行 首行输入一段由英文单词word和标点构成的语句str 接下来一行为
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
【算法题】英文输入法（js）
qq_43682422的博客
12-06 111
输入： The furthest distance in the world, Is not between life and death, But when I stand in front of you, Yet you don’t know that I love you.说明：从句子中提炼出的单词，符合“f”作为前缀的，有“furthest”和“front”，按字典序排序并在单词间添加空格后输出，结果为“front furthest”。输入： I don’t like you。
[算法]华为笔试题——拼音与英文转换
weixin_34161032的博客
08-31 202
题目描述： 编写拼音与英文转换的函数，如果输入号码是英文，转成拼音，如果是拼音，转成英文，例如输入OneZeroDoubleThree，则输出YiLingSanSan。 拼音、英文见下表： Yi Er San Si Wu Liu Qi Ba Jiu Ling One Two Three Four Five Six Seven Eight Nine Zero 注意：每个单词均为首字母大写，...
每日一道算法题 13（2023-12-21）(英文输入法)
最新发布
zhen340417593的专栏
12-21 656
输入两行 首行输入一段由英文单词word和标点构成的语句str 接下来一行为一个英文单词前缀pre 0 < word.length()
T9输入法算法及英文、中文笔画输入示例
04-24
实现了T9输入法的核心算法，包括跟随输入、候选字翻页。 提供了英文9宫格和中文笔画输入法作为实例。 这个实在网络提供的算法基础上修改而来的，所以贡献给大家。 如果有问题，可以Q我56364344（注明CSDN）
2024年华为OD机试真题目录汇总（C++语言） B+C+D+E卷（530道）
KJ.JK
09-03 6万+
本文是华为OD机试真题（C++ 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【校招】测试开发岗-高频面试题总结
feat_ct的博客
03-09 1万+
写在前面 1. 本文内容来源：本文是将自己在20年里找工作的部分笔记重新整理了下，不少内容当时是查阅的知乎、博客园、书籍等(部分还能找到原帖的均附上了链接)。我自己在这一年里也是从牛客上学习了很多面经和经验帖，收获了好几家大厂offer。最近整理出来这些，希望能对找测开岗的同学们有帮助！ 2. 本文内容顺序：测试基础理论、测试岗经常被问到的场景题、Linux知识点、智力题。 3. 本文阅读建议：我结合了自身的面试经历，把高频的、重要的知识点都用★标注了，★越多代表自己被问得次数越多。(当然这也只是我的
2014年十月BAT，华为小米搜狗，谷歌等各大IT公司最新面试题及答案
12-27
1. **百度面试题**： 百度作为中国的搜索引擎巨头，其面试题往往侧重于算法和数据结构。可能会涉及到搜索优化、网页抓取、机器学习等方面的问题。例如，面试者可能被要求设计一个高效的网页排名算法，或者讨论如何...
javascript实现中文输入法
01-16
相当不错的例子 可以在前端实现中文输入法，体验的时候请把本机输入法调整为英文
搜狗输入法的分词算法
林下的码路
07-18 2930
搜狗输入法最近的用户输入中出现了一种新的输入模式，形如 “0k1234567”，搜狗的工程师发现这一模式后了解到，这是一种新被提出的对于十五进制数字的标记模式，其中 “0k” 是标记进制为15的前缀标记，之后的部分 “1234567” 是实际的十五进制的数字串。 在发现这一标记模式后，搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理，把网页上的这种形式的 15 进制数正确
输入法 原理
ltochange的博客
12-02 4233
转自 《电脑爱好者》2014第9期 妙手生花的背后——输入法原理解密 http://m.cfan.com.cn/article/65  文字输入过程主要是： 输入编码，然后根据编码选择所需字符的过程。 因此Windows系统下汉字输入法实际就是：将输入的标准ASCII字符串（英文字符），按照一定的（编码规则）转换为汉字或词组。在将英文字符转换成汉字的过程中，码表文件（字库）起到了关键作用
rime输入法初识------algo算法目录分析（一）
Dr_Caesar的博客
11-28 695
2021SC@SDUSC 今天我们来聊聊一款输入法最核心的算法部分，这里是我整一个rime项目了解的一个大头，所以会讲的比较细致一点，用的篇幅也可能会比较长，一个个文件来讲。 第一个文件是algebra.h和algebra.cc，先看看头文件 首先rime中定义了calculation（计算），schema（模式），script（字母表），projection（投影），首先script中定义了增加音节的bool函数，实现音节合并功能的空函数，丢弃函数，而投影类中有装载和应用方法，具体实现我们看..
算法85----手机九宫格
weixin_33742618的博客
03-08 336
一、题目 手机的九宫格图案解锁总共能绘出多少种图案？ 需要满足的要求有：至少经过四个点；不能重复经过同一个点；路径上的中间点不能跳过（如从1到3一定会经过2）；如果中间的点是之前已经用过的，那么这个点就可以被跳过（如213，因为2已经被用过，1就可以越过2与3连接，132是不允许的）。 二、思路： 　　1、至少经过四个点；不能重复经过同一个点；【对数字进行4个数...
常见算法 - 根据输入数字按手机九建求可能组合成的字符串
b9x__的博客
05-12 553
根据输入数字按手机九建求可能组合成的字符串(leetcode17):Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like ...
c语言联想输入法算法,华为：编程实现联想输入法 输入联想功能是非常实用的一个功能，请编程实现类似功能...
weixin_42308943的博客
05-23 1397
/****************************************************************************输入联想问题描述：输入联想功能是非常实用的一个功能，请编程实现类似功能。要求实现函数：void auto_complete(char *str, char *tmp,char *output)【输入】 char *str，候选字符串char *...
优化拼音输入法：Baum-Welch算法与汉字编码策略
Baum-Welch算法在自然语言处理中的应用，尤其是拼音输入法，体现了统计模型与实际应用的紧密结合，通过不断学习和优化，使得计算模型能够更好地适应人类语言的复杂性和多样性，提升人机交互的效率。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值