华为OD机试 - 使用C++、Java、JavaScript、Python实现的快速人名查找算法详解

华为OD机试 - 使用C++、Java、JavaScript、Python实现的快速人名查找算法详解

在华为OD机试中，有一道非常有趣的题目，即快速人名查找。题目要求从给定的用逗号分隔的人名列表中，找到所有符合指定查找字符串的人名。每个符合条件的人名需满足：人名的每个单词的连续前几位能够组成指定查找字符串，并且每个单词都必须参与匹配。

在本文中，我们将详细解释如何通过深度优先搜索（DFS）来解决这个问题，并提供 C++、Java、JavaScript、Python 四种语言的实现。

---

题目描述

我们有一串人名列表，要求对这些人名进行查找，找到那些符合指定前缀的名字。对于每一个人名，其每个单词的前几个字符必须匹配指定的查找字符串。

输入描述

1. 第一行是用逗号分隔的人名字符串。
2. 第二行是需要查找的字符串。

输出描述

输出符合条件的人名，多个名字用逗号分隔。

---

输入输出示例

示例1

输入：