【免费题库】华为OD机试 - 快速人名查找（Java & JS & Python & C & C++）

题目描述

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

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

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

输入描述

第一行是人名，用’,’分开的人名
第二行是 查找字符串

输出描述

输出满足要求的人名

用例

输入 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
说明 无

解题思路：

1. 将输入的人名字符串按逗号分隔，得到一个包含所有人名的列表。
2. 遍历人名列表，对于每个人名，将其按空格分隔，得到一个包含所有单词的列表。
3. 遍历单词列表，检查给定字符串是否以每个单词的连续前几位组成。如果是，则将该人名添加到结果列表中。
4. 输出结果列表。

Java 代码：

import java