华为OD统一考试 - 快速人名查找（C++ Java JavaScript Python）

算法大师

已于 2025-03-29 23:35:17 修改

阅读量4k

点赞数

CC 4.0 BY-SA版权

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 华为OD机试真题 (Java/JS/Py/C) 文章标签： c++ java 华为od 华为OD 算法

于 2023-03-28 23:07:54 首次发布

本文链接：https://blog.youkuaiyun.com/banxia_frontend/article/details/129827444

该专栏为热销专栏榜第18名

953 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试真题 (Java/JS/Py/C)

890 篇文章 ¥59.90 ¥99.00

订阅专栏

本文介绍了华为OD统一考试B卷的最新题库情况，特别关注快速人名查找问题。考试可能包含A卷或B卷，B卷包含2022部分考题和新题。问题要求从给定的逗号分隔人名列表中，找出名字的连续前缀能匹配指定字符串的人名。提供了C++、JavaScript、Java和Python四种语言的解题示例及完整测试用例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给一个字符串，表示用’,’分开的人名。

然后给定一个字符串，进行快速人名查找，符合要求的输出。

快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。

输入描述

第一行是人名，用’,’分开的人名
第二行是查找字符串

输出描述

输出满足要求的人名

用例1

输入

zhang san,zhang san san
zs

输出

zhang san

用例2

输入

zhang san san,zhang an sa,zhang hang,zhang seng,zhang sen a
zhas

输出

zhang an sa,zhang seng

C++

#include <iostream>
#include <vector>
using namespace std;

bool dfs(vector<string>& person, int pi, string exp, int ej

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

算法大师

关注关注

0
点赞
踩
7

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【免费题库】华为OD机试 - 快速人名查找（Java & JS & Python & C & C++）

m0_66793065的博客

04-06

3588

## 题目描述给一个字符串，表示用’,’分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。 ## 输入描述第一行是人名，用’,’分开的人名第二行是查找字符串 ## 输出描述输出满足要求的人名 ## 用例输入 zhang san,zhang san san zs 输出 zhang san 说明无输入 zhang san san,zhang an sa,zhang hang,zhang

华为OD机试D卷 --快速人名查找--24年OD统一考试（Java & JS & Python & C & C++）

wbajsjhhhhh的博客

07-01

5441

给一个字符串，表示用’,’分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。

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

华为机试：快速人名查找

OceanStar的博客

09-08

2000

【代码】华为机试：快速人名查找。

2025华为OD机考备考攻略、刷题技巧以及最新2025B卷题库目录分值说明 + 考点说明+在线OJ

热门推荐

算法大师！

03-18

43万+

2025华为OD机考备考攻略、刷题技巧以及最新2025B卷题库目录分值说明 + 考点说明+在线OJ。2025年5月9日，华为od机考已经从2025年A卷（2025A卷）切换到华为OD2025年B卷（2025B卷）,有人说是16号，实际上是9号全面切换到B卷。

华为OD机试2024(JS,C++,JAVA,PYTHON)-快速人名查找

qznjj6的博客

06-03

快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。然后给定一个字符串，进行快速人名查找，符合要求的输出。给一个字符串，表示用’,’分开的人名。第一行是人名，用’,’分开的人名。

华为od统一考试B卷【快速人名查找】C++ 实现

MISAYAONE的博客

10-14

635

给一个字符串，表示用’, \’分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。输入描述：第一行是人名，用’, \’分开的人名第二行是查找字符串输出描述：输出满足要求的人名

【2024年华为OD机试】(C卷,200分)- 快速人名查找（JavaScript&Java & Python&C/C++）

嵌入式技术开发

01-24

549

核心逻辑：通过递归实现多层次匹配，确保查找字符串的所有字符都被匹配，并且所有单词都被使用。避免回溯：每次匹配成功后，直接将匹配权交给下一个单词，避免查找字符串的指针回溯。适用场景：适用于人名由多个单词组成，且需要快速查找符合要求的人名的场景。通过合理设计匹配逻辑和递归实现，可以高效解决快速人名查找问题。该代码通过递归的方式，尝试将人名的每个部分与缩写字符进行匹配。如果人名的每个部分都能与缩写字符一一对应匹配，则认为该人名匹配成功。最终输出所有匹配成功的人名。

华为od统一考试B卷【快速人名查找】Python 实现

MISAYAONE的博客

01-04

877

给一个字符串，表示用’, \’分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。

华为OD机试 - 快速人名查找 - 深度优先搜索dfs（Python/JS/C/C++ 2025 B卷 200分）

学Java，找哪吒

05-09

1038

沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。查找字符串"jd"，'j’匹配"john"或"jane"，'d’匹配"doe"。因此"john doe"和"jane doe"符合。查找字符串"ac"需要第一个单词以’a’开头，第二个单词以’c’开头。快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。给一个字符串，表示用","分开的人名。输出满足要求的人名。

#C语言——学习攻略：深挖指针路线（三）--数组与指针的结合、冒泡排序

2501_91617454的博客

07-29

573

本文主要讲解了C语言中数组与指针的关系及应用。首先指出数组名在多数情况下代表首元素地址，但sizeof(数组名)和&数组名例外，前者计算整个数组大小，后者获取整个数组地址。接着介绍了用指针访问数组的方法，说明arr[i]、*(arr+i)和p[i]的等价性。然后分析了一维数组传参的本质是传递指针，因此在函数内部无法通过sizeof计算数组长度。此外，文章还讲解了冒泡排序的实现、二级指针的概念，以及如何使用指针数组模拟二维数组。这些内容有助于深入理解指针与数组的关系及其灵活应用。

C++ : list的模拟

2402_87310323的博客

07-25

913

找到pos前的节点位置，这里保存一下pos迭代器中的节点指针指向的前一个节点的指针_prev即可找到pos前的节点位置prev ，用new去申请一个值为val的节点作为要插入的新节点newnode，同时由于插入了一个节点，那么_size也应该对应加1。erase——初始状态无论有数据节点还是没有数据节点，这里的头节点都存在，不能被删除，所以应该使用asseert断言一下pos不等于头节点，删除一个节点之后list对象中的有效节点个数_size应该对应减一，必须是引用传参的形式，否则会造成无穷递归，

AI算法实现解析-C++实例

最新发布

keny-大成的博客

07-29

868

本文摘要：本文汇总了基于C++实现的多种AI/机器学习技术，涵盖计算机视觉、自然语言处理和强化学习等领域。主要内容包括：计算机视觉：目标检测（YOLOv3/YOLO Tiny）人脸识别（OpenCV Haar级联/OpenFace）图像风格迁移（OpenCV DNN模块）特征匹配（SIFT/Lucas-Kanade光流）自然语言处理：文本分类（朴素贝叶斯/TF-IDF）语言模型（N-gram/Word2Vec）文本生成（LSTM/GRU）情感分析（FastText/深度学习）强化学习

C语言：函数变量作用域、指针入门

2301_77829391的博客

07-27

966

*概念：**变量在程序运行中的存在时间（内存申请到内存释放的时间）根据变量存在的时间不同，变量可分为静态存储方式和动态存储方式//写法1 数据类型 * 变量列表;//写法2 数据类型 * 变量列表;//普通变量int a;//指针变量int *p1;// 正确//正确int* p4;//正确int* p5,p6;//注意：p6被当作int变量，不是指针注意：指针变量的值只能是8（32位系统）| 12（64位系统）位的十六进制整数。① 虽然定义指针变量*a，是在变量名前加上。

C++从入门到起飞之——右值引用！

2301_80221228的博客

07-28

545

本文摘要： C++左值与右值的核心区别在于能否取地址：左值有持久状态可寻址，右值为临时对象不可寻址。右值引用（T&&）通过移动语义"窃取"资源，显著提升效率。关键点包括：1）const左值引用可绑定右值；2）右值引用变量是左值属性；3）移动构造/赋值通过资源交换避免深拷贝；4）引用折叠规则（仅右值引用的右值引用保持右值特性）；5）完美转发（forward）解决引用退化问题。典型应用场景包括：函数返回局部对象时的资源转移、容器类深拷贝优化等。注意浅拷贝类无需实现移动语义，S

C++有一些流行的网络框架，比如Boost.Asio、libhv、cpp-httplib、libcurl。这些框架各有各的优点。

weixin_55491446的博客

07-29

178

摘要：C++主流网络框架对比，包括Boost.Asio(功能强大但复杂)、libhv(易用跨平台)、cpp-httplib(轻量HTTP)和libcurl(多协议支持)。各框架在性能、易用性、功能丰富度上各有优劣，需根据项目需求选择。事件驱动与多线程模型的差异影响开发复杂度，而异步I/O、跨平台支持和社区资源是选型关键因素。网络编程需权衡学习成本、系统资源和开发效率。（149字）

《C++ list 完全指南：list的模拟实现》

铭哥不写bug的博客

07-27

958

本文介绍了C++ list 完全指南中0list的模拟实现，期待你的关注！

C++day06(练习题)

weixin_46669997的博客

07-27

358

【描述】格式化输入输出练习输入三个整数和一个浮点数，浮点数需要保留的不同小数点后面的数字。【输入描述】三个正整数以及以一个浮点数【输出描述】三个整数以及保留不同位数的浮点数【样例输入】1 2 39.12345678【样例输出】1239.19.129.123。

【C++】继承

wefg1的博客

07-27

694

本文系统介绍了C++继承机制的核心概念与应用。重点阐述了继承的定义方式、访问权限控制、对象赋值转换规则、作用域处理、派生类默认成员函数实现等关键技术要点。深入分析了菱形继承问题及其虚拟继承解决方案的原理，通过虚基表指针和偏移量实现数据共享。对比了继承(is-a)与组合(has-a)的差异，指出组合在耦合度和封装性方面的优势。最后反思了C++多继承带来的复杂性，建议谨慎使用以避免菱形继承问题。文章通过大量代码示例展示了继承机制的实际应用，为面向对象程序设计中的代码复用提供了系统指导。

Effective C++ 条款02：尽量以 const, enum, inline 替换 #define

君鼎的博客

07-25

424

Effective_C++_02

华为od机试快速人名查找

08-05

华为od机试快速人名查找是指在华为OD系统中，能够快速地查找到特定人名的功能。在现实生活中，我们经常需要查找某个人的信息，比如电话号码、邮箱地址等。而在庞大的华为OD系统中，有成千上万的员工和合作伙伴，怎样快速地找到特定的人名是非常重要的。因此，华为OD机试中提出了这个问题，是为了考察面试者对于算法和数据结构的理解和应用。要实现快速人名查找，可以使用一些常见的数据结构和算法，比如哈希表、二叉搜索树、散列表等。其中，哈希表是一种非常高效的数据结构，可以实现快速的查找和插入操作。通过将人名计算为一个哈希值，并将其与一个固定大小的哈希表关联起来，就可以实现快速的人名查找。此外，还可以考虑使用二叉搜索树。通过将所有的人名按照字母顺序进行排序，并构建一颗二叉搜索树，就可以通过二分搜索的方式快速地找到特定人名。另外，还可以使用散列表。通过将人名映射为散列值，并将其存储在散列表中，可以实现快速的人名查找。在散列表中，人名与散列值之间建立一种映射关系，可以通过散列值快速定位到对应的人名。综上所述，华为OD机试快速人名查找旨在考察面试者对于算法和数据结构的应用能力以及问题解决思路的拓展。只有能够熟练地掌握常见的数据结构和算法，并灵活运用于实际问题中，才能够在工作中高效地处理各种业务需求。