题目描述

塔子哥有 $n$ 个长度为 $m$ 的字符串，这些串是塔子哥早些年收藏的。

塔子哥将这些串从上往下摆好，他现在想问你，从每个串中都取出一个字符，这些字符构成一个新的字符串。

思路：遍历

一个指针指向 s = "tazige" 这个字符串的下标 $idx$，初始从 $0$ 开始。

按字符串输入的顺序来枚举每个输入的字符串，这个字符串中存在 $s[idx]$ 这个字符，则 idx++ ，否则继续枚举下一个字符串。

如果 idx==6，即 $s$ 这个串的所有字符都可以在输入的字符串中按输入顺序在每个字符串中找到一个对应字符，那么就说明可以找到这么一个子序列，否则遍历完所有输入的字符串，idx 仍然小于 6 ，说明找不到。

时间复杂度：$O(nm)$