C语言 | Leetcode C语言题解之第392题判定子序列

题目：

题解：

1. bool isSubsequence(char* s, char* t) {
2.     int n = strlen(s), m = strlen(t);
4.     int f[m + 1][26];
5.     memset(f, 0, sizeof(f));
6.     for (int i = 0; i < 26; i++) {
7.         f[m][i] = m;
8.     }
10.     for (int i = m - 1; i >= 0; i--) {
11.         for (int j = 0; j < 26; j++) {
12.             if (t[i] == j + 'a')
13.                 f[i][j] = i;
14.             else
15.                 f[i][j] = f[i + 1][j];
16.         }
17.     }
18.     int add = 0;
19.     for (int i = 0; i < n; i++) {
20.         if (f[add][s[i] - 'a'] == m) {
21.             return false;
22.         }
23.         add = f[add][s[i] - 'a'] + 1;
24.     }
25.     return true;
26. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。