文章目录

题目描述

输入描述

输出描述

用例

题目解析

算法源码

题目描述

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

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

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

输入描述

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

第二行是 查找字符串

输出描述

输出满足要求的人名

用例

输入

zhang san,zhang san san

zs

输出

zhang san

说明

无

输入

zhang san san,zhang an sa,zhang hang,zhang seng,zhang sen a

zhas

输出

zhang an sa,zhang seng

说明

无

题目解析

这个题目要求实现一个快速人名查找功能，输入包括两个人名字符串：一个是用逗号分隔的多个人名，另一个是需要查找的字符串。对于每一个人名，我们需要检查其每个单词的连续前缀是否能组成给定的查找字符串，且必须用到每个单词至少一次。如果满足条件，就输出这个人名。

算法源码