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

162 阅读1分钟

题目

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

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

输入描述:

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

第二行是 查找字符串

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

**示例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 实现:华为od统一考试B卷【快速人名查找】Java 实现

Python实现:华为od统一考试B卷【快速人名查找】Python 实现

C++ 实现:华为od统一考试B卷【快速人名查找】C++ 实现

JavaScript实现:2023华为od统一考试B卷【快速人名查找】JavaScript 实现

C实现:2023 华为OD机试(C语言)真题【A卷+B卷】

01db965e5f6bc9a801216518335ec0.jpg@2o.jpg