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

快速人名查找算法

算法大师

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

阅读量4.1k

点赞数

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

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

1099 篇文章 ¥59.90 ¥99.00

订阅专栏

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

903 篇文章 ¥59.90 ¥99.00

订阅专栏

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

题目描述

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

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

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

输入描述

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

输出描述

输出满足要求的人名

用例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机试 - 快速人名查找 - 深度优先搜索dfs（Java 2025 B卷 200分）

学Java，找哪吒

09-12

704

沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天优快云在线答疑。快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。第一行是人名，用“，”分开的人名第二行是查找字符串。输出满足要求的人名。

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

m0_66793065的博客

04-06

3615

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

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

1 条评论

Echo_C.C 2023.09.12
写了一个for循环方式的，供大家参考。 bool dfsFindName(string target, int from_index, vector<string>& oneName, int name_index) { if (from_index == target.size() && name_index == oneName.size()) { return true; } if (from_index > target.size() || name_index > oneName.size()) { return false; } for (int len = 1; len <= target.length(); ++len) { //为了保证if里target.substr(from_index, len) == oneName[name_index].substr(0,len)每一项都合法 if(name_index >= oneName.size() || from_index + len > target.size() || len > oneName[name_index].size()) { return false; } if (target.substr(from_index, len) == oneName[name_index].substr(0,len)) { bool find = dfsFindName(target, from_index+len, oneName, name_index+1); if (find) return true; } } return false; }