C语言给定两个字符串s和t判断s是否是t的子序列

思路：

- 定义两个指针i和j，分别指向s和t的开头。
- 遍历t，如果当前字符等于s的字符，则i和j同时后移；否则只将j后移。
- 如果i指针到达了s的末尾，则s是t的子序列；否则如果j指针到达了t的末尾，则s不是t的子序列。

代码实现：

bool isSubsequence(char * s, char * t){
    int i = 0, j = 0;
    while (s[i] && t[j]) {
        if (s[i] == t[j]) {
            i++;
            j++;
        } else {
            j++;
        }
    }
    return !s[i];
}

时间复杂度：$O(n)$，其中$n$为$t$的长度。