该博客介绍了如何解决华为在线开发者（OD）面试中的一道算法题，涉及快速人名查找。题目要求从一个由逗号分隔的人名单中找出满足特定前缀条件的人名。博主提供了暴力解法的思路，解释了为何避免扫描指针回溯以优化匹配过程，并给出了JavaScript算法源码。
题目描述
给一个字符串，表示用’,’分开的人名。
然后给定一个字符串，进行快速人名查找，符合要求的输出。
快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。
输入描述
第一行是人名，用’,’分开的人名
第二行是 查找字符串
输出描述
输出满足要求的人名
用例
| 输入 | 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 |
| 说明 | 无 |
订阅专栏 解锁全文
3446
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
