題目

給一個字符串，表示用’, \’分開的人名。然后給定一個字符串，進行快速人名查找，符合要求的輸出。

快速人名查找要求︰人名的每個單詞的連續(xù)前幾位能組成給定字符串，一定要用到每個單詞。

輸入描述：

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

第二行是 查找字符串

輸出描述：輸出滿足要求的人名

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