【华为OD统一考试B卷 | 100分】快速人名查找（C++ Java JavaScript Python）

已于 2023-09-02 10:40:24 修改
阅读量2.4k 收藏 24
点赞数 24
文章标签： c++ java javascript python 华为
于 2023-06-10 10:54:46 首次发布
原创文章，禁止任何形式转载！
本文链接：https://blog.csdn.net/shangyanaf/article/details/131139538
版权
本文介绍了华为OD在线OJ的一道题目，要求实现快速人名查找功能。给定一个由逗号分隔的人名字符串和一个查找字符串，你需要找出人名中每个单词的连续前缀能组成查找字符串的项并输出。
摘要由CSDN通过智能技术生成

华为OD在线OJ:

已购买本专栏用户，请私信博主开通账号，在线刷题！！！

在线OJ：立即刷题

题库专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）

题目描述

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

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

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

输入描述

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

输出描述

输出满足要求的人名

用例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++

#in
了解本专栏 订阅专栏 解锁全文
YOLO大师
关注
专栏目录
订阅专栏
【华为机试真题详解】快速人名查找【2022 Q2 | 200分】
07-14 1626
《华为机试真题详解 Python实现》专栏含牛客网华为专栏、华为面经试题、华为OD机试真题。如果您在准备华为的面试，期间有想了解的可以私信我，我会尽可能帮您解答，也可以给您一些建议！本文解法非最优解（即非性能最优）。给一个字符串，表示用’, '分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词输入描述： 第一行是人名，用’, '分开的人名 第二行是 查找字符串输出描述： 输出满足要求的人名输入： zhang sa
(D卷,200分)- 快速人名查找（Java & JS & Python）
2301_79779756的博客
06-06 92
这个问题要求从给定的人名列表中查找符合特定要求的人名，特定要求是人名的每个单词的连续前几位能组成给定字符串，同时要用到每个单词。换句话说，就是要找出人名中的每个单词的前几位组合起来能够构成给定字符串的人名。输入 zhang san san,zhang an sa,zhang hang,zhang seng,zhang sen a。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。输入 zhang san,zhang san san。给一个字符串，表示用’,’分开的人名。
快速人名查找 思路+代码（华为OD-C卷-200分-Python解法）
希望我的博客，能帮上你解决学习中工作中所遇到的问题
07-11 864
具体递归逻辑请看代码。前缀缩写定义为 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个字母。
快速人名查找
程序员阿甘的博客
12-28 4010
已支持Java & JS & Python，考察：分治递归
华为机试真题实战应用【赛题代码篇】-快速人名查找(附Java、C++和Python代码)
qq_36130719的博客
02-12 60
深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索，最糟糕的情况算法时间复杂度为O(n)。
华为OD机试C卷-- 快速人名查找（Java & JS & Python）
wbajsjhhhhh的博客
06-02 4364
给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
华为OD机试D卷 --快速人名查找--24年OD统一考试（Java & JS & Python & C & C++）
wbajsjhhhhh的博客
07-01 5328
给一个字符串，表示用’,’分开的人名。 然后给定一个字符串，进行快速人名查找，符合要求的输出。 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 38万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
华为od统一考试B卷【快速人名查找】C++ 实现
MISAYAONE的博客
10-14 560
给一个字符串，表示用’, \’分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。输入描述：第一行是人名，用’, \’分开的人名第二行是 查找字符串输出描述：输出满足要求的人名
华为od统一考试B卷【快速人名查找】Python 实现
MISAYAONE的博客
01-04 791
给一个字符串，表示用’, \’分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
华为机试：快速人名查找
OceanStar的博客
09-08 1884
【代码】华为机试：快速人名查找。
华为OD机试 - 快速人名查找（Java）
qq_34143141的博客
07-14 204
上面例子都是两个part的人名，本题并没有说人名由几个part组成，因此我们无法确定要几重for循环解题，此时只能依赖于回溯递归来帮助我们。前缀缩写定义为 String abbr = "zhas"，用一个start指针指向abbr的被检查的字母，初始时start=0，即指向abbr的第0个字母。通过上面图示，我们可以发现，parts[0]每匹配到一个abbr字母，就把下一次的匹配权让给了parts[1]，这是为什么呢？此时，我们就需要进行abbr的扫描指针回溯，然后将匹配权交到parts[1]手上。
华为OD机试 - 快速人名查找 - 深度优先搜索dfs（Java 2023 B卷 200分）
学Java，找哪吒
09-12 501
沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。第一行是人名，用“，”分开的人名 第二行是查找字符串。输出满足要求的人名。
【华为OD考试真题】快速人名查找【Python版】
weixin_45201459的博客
07-26 1095
技术分享，传授经验，生命不息，学习不止！
C++ 异步编程中：future与promise、packaged_task、async
zxf347085420的博客
09-23 961
std::launch::async | std::launch::deferred参数：是默认行为(可省略)。=》std::async真的是来帮忙的，你不用再想到底该怎么用std::future、std::promise和 std::packaged_task了，在已经有了td::future、std::promise和std::packaged_task的情况下，实现异步或多线程间通信，事实上std::promise::set_xxx函数会改变std::promise的状态为ready，
c++ 使用 Graham 扫描的凸包（Convex Hull using Graham Scan）
csdn_aspnet的专栏
09-26 850
对于剩余的点，我们跟踪最近的三个点，并找到它们形成的角度。如果这些点的方向（按相同顺序考虑它们）不是逆时针的，我们丢弃 c，否则我们保留它。因此，第六步逐个处理点需要 O(n) 时间，假设堆栈操作需要 O(1) 时间。总体复杂度为 O(n) + O(nLogn) + O(n) + O(n)，即 O(nLogn)。在每个步骤中，算法都会检查添加到凸包中的最后两个点是否形成右转。格雷厄姆扫描算法是一种简单而有效的算法，用于计算一组点的凸包。凸包用于各种计算几何算法，例如查找最近的点对和计算一组点的直径。
求n的阶乘的相反数（c语言）
最新发布
scy2429828663的博客
09-26 232
【代码】求n的阶乘的相反数（c语言）
Codeforces Round 973 (Div. 2) C. Password Cracking
puzhaoyu的博客
09-21 651
说明已经构建到了最右边，那么开始向左边构建。（写这题的时候一直不对，后来发现是忘记cin >> t了，归根结底还是不熟悉交互式编程的输入输出方式）猜一串二进制密码，每次可询问某串字符是否是密码的子串。从左到右不断构建ans字符串，每次不是加。，这可以通过询问得到。
【华为od统一考试b卷 | 100分】生日礼物
07-28
生日礼物应该根据收礼者的喜好和个性来选择，为他们带来惊喜和快乐。首先，考虑到他们的爱好和兴趣，可以选择一本他们喜欢的书籍，或者是一张他们心仪已久的演唱会门票。这样的礼物可以让他们感受到你的用心和关心。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

YOLO大师

你的打赏，我的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值