【华为OD考试真题】快速人名查找【Python版】

最新推荐文章于 2024-07-11 19:11:18 发布
最新推荐文章于 2024-07-11 19:11:18 发布
阅读量986 收藏 3
点赞数
分类专栏： 华为OD机试题【Python】 文章标签： python 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45201459/article/details/125989620
版权
本文介绍了一道华为OD考试中的快速人名查找问题，使用Python通过正则表达式解决。分析中提到，利用"."匹配任意长度字符串，将query分割，然后与姓名进行比较，找到匹配项。提供的代码实现中，时间复杂度为O(n*n!)，空间复杂度为O(n)。
摘要由CSDN通过智能技术生成

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

题目

标题：
分值： 200 ’

一、题目正文


输入
zhang san,zhang san san
zhansa
输出
zhang san
输入
zhang san,zhang san san
zhaansas
输出
“”
输入
zhang san,zhang san san
zhansas
输出
zhang san san

参考题解

一、分析

本题使用正则表达式相对简单点，中心思想就是：使用正则表达式中的表达式".“（作用：匹配任意长度的字母数字字符串）将匹配式query分割成和姓名字数一致的几部分，如果分割后 的表达式中的某个能和当前姓名匹配，并且姓名的首字母以”."分割后也能和query匹配，那当前姓名就是查找到的姓名中的一个

二、代码

时间复杂度：O(n*n!)
空间复杂度：O(n)

from itertools import combinations
from re import match

names =
最低0.47元/天 解锁文章
听，海啸的声音
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
华为OD机试 - 快速人名查找（Java & JS & Python）
伏城之外的博客
12-28 3948
已支持Java & JS & Python，考察：分治递归
华为OD机试 - 快速人名查找 - 深度优先搜索dfs（Java 2023 B卷 200分）
学Java，找哪吒
09-12 456
沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。第一行是人名，用“，”分开的人名 第二行是查找字符串。输出满足要求的人名。
快速人名查找 思路+代码（华为OD-C卷-200分-Python解法）
最新发布
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-11 843
具体递归逻辑请看代码。前缀缩写定义为 String abbr = "zhas"，用一个start指针指向abbr的被检查的字母，初始时start=0，即指向abbr的第0个字母。前缀缩写定义为 String abbr = "zhas"，用一个start指针指向abbr的被检查的字母，初始时start=0，即指向abbr的第0个字母。前缀缩写定义为 String abbr = "zhas"，用一个start指针指向abbr的被检查的字母，初始时start=0，即指向abbr的第0个字母。
chatgpt赋能python：用Python编写查询姓名程序的指南
xuhss_com的博客
07-02 1510
本文由chatgpt生成，文章没有在chatgpt生成的基础上进行任何的修改。以上只是chatgpt能力的冰山一角。作为通用的Aigc大模型，只是展现它原本的实力。对于颠覆工作方式的ChatGPT，应该选择拥抱而不是抗拒，未来属于“会用”AI的人。🧡AI职场汇报智能办公文案写作效率提升教程 🧡专注于AI+职场+办公方向。下图是课程的整体大纲下图是AI职场汇报智能办公文案写作效率提升教程中用到的ai工具。
华为机试：快速人名查找
OceanStar的博客
09-08 1843
【代码】华为机试：快速人名查找。
【华为机试真题详解】快速人名查找【2022 Q2 | 200分】
07-14 1601
《华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。给一个字符串，表示用’, '分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词输入描述： 第一行是人名，用’, '分开的人名 第二行是 查找字符串输出描述： 输出满足要求的人名输入： zhang sa
(D卷,200分)- 快速人名查找（Java & JS & Python）
2301_79779756的博客
06-06 76
这个问题要求从给定的人名列表中查找符合特定要求的人名，特定要求是人名的每个单词的连续前几位能组成给定字符串，同时要用到每个单词。换句话说，就是要找出人名中的每个单词的前几位组合起来能够构成给定字符串的人名。输入 zhang san san,zhang an sa,zhang hang,zhang seng,zhang sen a。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。输入 zhang san,zhang san san。给一个字符串，表示用’,’分开的人名。
简易学生信息管理系统（Python版）
热门推荐
qq_44723773的博客
10-24 2万+
一、系统简介 实现一个学生信息的管理系统：主要功能有： 添加学生信息 删除学生信息 修改学生信息 查询学生信息 显示学生信息 退出当前系统 二、步骤分析 显示功能界面 用户输入功能序号 对不同序号的功能实现具体函数（3.1 定义函数、3.2 调用函数） 三、需求实现 显示功能界面info_print() 用户输入功能序号 user_num = eval(input('请输入功能序号：')) 按照用户输入的功能序号，执行不同的功能(函数) 添加学生信息add_info() 删除学生信息del_
华为OD一些华为OD考试的练习题和真题.zip
05-05
华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些华为OD考试的练习题和真题.zip华为OD一些...
【免费题库】华为OD机试 - 快速人名查找（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 快速人名查找（Java & JS & Python & C & C++）.html
华为OD机考100题，真题
06-05
### 华为OD机考100题之五键键盘输出问题 #### 问题背景与描述 本题目属于算法设计类题目，旨在考察考生对于键盘输入处理的理解以及基本的编程能力。题目要求根据一系列给定的键盘输入指令，模拟一个特殊键盘的操作...
华为OD机考100题（含答案）.docx
02-26
在准备华为OD机考的过程中，不仅要理解这些知识点，还要通过大量的练习来提高解题速度和准确性。在阅读和练习题目时，先尝试自己解决问题，然后再对照答案，这样可以更有效地评估自己的学习进度和理解程度。
华为OD机试真题整理合集
02-09
本合集整理了华为OD机试的真题，帮助求职者进行充分的准备。 在华为OD机试中，常见的知识点包括但不限于： 1. **基础数据结构**：数组、链表、栈、队列、树（二叉树、平衡树如AVL和红黑树）、图等。了解它们的基本...
用学号、姓名查询学生信息python
dmzshyl1123的博客
12-29 1万+
""" 功能：按功能查询学生记录 作者： 日期： """ students = [] f = open('学生.txt') for line in f: line = line.replace('\n', '') student = tuple(line.split(' ')) students.append(student) id = input('请输入待查学生的学号：') found = False for student in students: if (stu
华为OD机试C卷-- 快速人名查找（Java & JS & Python）
wbajsjhhhhh的博客
06-02 4337
给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
华为机试真题实战应用【赛题代码篇】-快速人名查找(附Java、C++和Python代码)
qq_36130719的博客
02-12 46
深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索，最糟糕的情况算法时间复杂度为O(n)。
华为OD机试 - 快速人名查找（Java）
qq_34143141的博客
07-14 156
上面例子都是两个part的人名，本题并没有说人名由几个part组成，因此我们无法确定要几重for循环解题，此时只能依赖于回溯递归来帮助我们。前缀缩写定义为 String abbr = "zhas"，用一个start指针指向abbr的被检查的字母，初始时start=0，即指向abbr的第0个字母。通过上面图示，我们可以发现，parts[0]每匹配到一个abbr字母，就把下一次的匹配权让给了parts[1]，这是为什么呢？此时，我们就需要进行abbr的扫描指针回溯，然后将匹配权交到parts[1]手上。
【华为OD统一考试B卷 | 100分】快速人名查找（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 2457
快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。然后给定一个字符串，进行快速人名查找，符合要求的输出。给一个字符串，表示用’,’分开的人名。第一行是人名，用’,’分开的人名。
华为od机试快速人名查找
08-05
华为od机试快速人名查找是指在华为OD系统中，能够快速地查找到特定人名的功能。 在现实生活中，我们经常需要查找某个人的信息，比如电话号码、邮箱地址等。而在庞大的华为OD系统中，有成千上万的员工和合作伙伴，怎样快速地找到特定的人名是非常重要的。因此，华为OD机试中提出了这个问题，是为了考察面试者对于算法和数据结构的理解和应用。 要实现快速人名查找，可以使用一些常见的数据结构和算法，比如哈希表、二叉搜索树、散列表等。其中，哈希表是一种非常高效的数据结构，可以实现快速的查找和插入操作。通过将人名计算为一个哈希值，并将其与一个固定大小的哈希表关联起来，就可以实现快速的人名查找。 此外，还可以考虑使用二叉搜索树。通过将所有的人名按照字母顺序进行排序，并构建一颗二叉搜索树，就可以通过二分搜索的方式快速地找到特定人名。 另外，还可以使用散列表。通过将人名映射为散列值，并将其存储在散列表中，可以实现快速的人名查找。在散列表中，人名与散列值之间建立一种映射关系，可以通过散列值快速定位到对应的人名。 综上所述，华为OD机试快速人名查找旨在考察面试者对于算法和数据结构的应用能力以及问题解决思路的拓展。只有能够熟练地掌握常见的数据结构和算法，并灵活运用于实际问题中，才能够在工作中高效地处理各种业务需求。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值