思路：遍历

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

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

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

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

代码

c++

#include <bits/stdc++.h>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int n, m;
    cin >> n >> m;

    string s = "tazige";
    
    int idx = 0;
    for (int i = 0; i < n && idx < s.size(); ++i) {
        string str;
        cin >> str;
        for (auto c: str) {
            if (c == s[idx]) {
                idx += 1;
                break;
            }
        }
    }
    
    if (idx >= s.size()) cout << "Yes\n";
    else cout << "No\n";

    return 0;
}

java

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        String ans = "tazige";
        int index = 0;
        for (int i = 0; i < n; i++) {
            if (index > 5) {
                break;
            }
            String str = scanner.next();
            for (int j = 0; j < m; j++) {
                if (str.charAt(j) == ans.charAt(index)){
                    index++;
                    break;
                }
            }
        }
        if (index > 5) {
            System.out.print("Yes");
        } else {
            System.out.print("No");
        }
    }
}

python

nm = list(map(int,input().split(' ')))
n = nm[0]
m = nm[1]
s_ls = []
for i in range(n):
    s_ls.append(input())

t = "tazige" 
result = []
j = 0
for i in range(len(s_ls)):
    if t[j] in s_ls[i]:
        j += 1
        if j == 6:
            break
if j < 6 :
    print('No')
else:
    print('Yes')