华为OD机试-- 快速人名查找

题目

给一个字符串，表示用’, \’分开的人名。然后给定一个字符串，进行快速人名查找，符合要求的输出。

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

输入描述：

第一行是人名，用’, \’分开的人名

第二行是 查找字符串

输出描述：输出满足要求的人名

示例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

思路

1：首先想到的就是暴力方法，按照逗号切割以后，去一个一个匹配。

2：每个人的名字按照空格切割，开始匹配。

3：匹配的时候，第一个字母必须要用到，且可能会占用后面的字符（典型的DFS 问题）。

Java 实现：https://renjie.blog.csdn.net/article/details/130786060

Python实现：https://renjie.blog.csdn.net/article/details/128552164

C++ 实现：https://renjie.blog.csdn.net/article/details/127153781

JavaScript实现：https://renjie.blog.csdn.net/article/details/130786043

C实现：https://renjie.blog.csdn.net/article/details/129190260