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

一、题目描述

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

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

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

二、输入描述

第一行是人名，用“，”分开的人名 第二行是查找字符串。

三、输出描述

输出满足要求的人名。

四、测试用例

测试用例1：

1、输入

alice bob,charlie delta,alice charlie
ac

2、输出

alice charlie

3、说明

查找字符串"ac"需要第一个单词以’a’开头，第二个单词以’c’开头。只有"alice charlie"满足条件。

测试用例2：

1、输入

john doe,jane doe,john smith
jd

2、输出

john doe,jane doe

3、说明

查找字符串"jd"，'j’匹配"john"或"jane