该专栏为热销专栏榜 第34名
这篇博客介绍了如何使用深度优先搜索（DFS）算法解决华为OD机试中的一个快速人名查找问题。题目要求根据给定的查找字符串，从人名单中找出符合条件的人名，即每个单词的连续前几位能组成查找字符串。博主提供了详细的解题思路、Java算法源码和效果展示，强调了使用Java8 Stream表达式和DFS算法的效率。
一、题目描述
给一个字符串，表示用","分开的人名。
然后给定一个字符串，进行快速人名查找，符合要求的输出。
快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
二、输入描述
第一行是人名，用“，”分开的人名 第二行是查找字符串。
三、输出描述
输出满足要求的人名。
四、测试用例
测试用例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
订阅专栏 解锁全文
扫一扫
2093
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
