判断子序列（C语言）

 判断子序列：思路简单，所用知识比较基础。

题目：

/*给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
*/


bool isSubsequence(char* s, char* t)
{
    int i = 0, j = 0;
    int slen = strlen(s);  //此处分别算出  子序列s 和 序列t  的长度 
    int tlen = strlen(t);
    int cnt = 0;
    if (slen > tlen)               // -1-
    {
        return 0;
    }
    while (*(s + i) && *(t + j))   // -2-
    {
        if (*(t + j) == *(s + i))  // -3-
        {
            j++;
            i++;
            cnt++;
        }
        else                       // -4-
        {
            j++;
        }
    }
    return cnt == slen;            // -5-
}

 归于我对于这个题题解的理解：

先定义计数器cnt,并初识化成0

关于1.位置：如果子序列的长度大于 t 的长度，那肯定不符合题意，直接返回 0 就行

关于2.位置：当检索到 s 或者 t 的 /0 的时候，那就停止检索，否则继续循环

关于我对 3. 位置，也就是循环体的理解：定义一个 i 指针让他指向 t 的第一个元素,那么同理再定义一个 j 指针让他指向 s 序列第一个元素的位置

接着：如果*(t+i) != *(s+j) ，也就是所指内容不相等的时候，我们就让 i 向右边走一步，也就是指向  b 这个元素，j 不动。

而如果相等了，j 和 i 就都向右边走一格，相等一次，我们的计数器cnt就+1，如果说cnt = slen ，也就是（相等的次数 = 子序列的长度）的时候，便能够说明这个 s 确实是 t 的子序列。

本人所学知识有限，仅是分享一下我解此题的简单思路，如果有疏漏或者优化版的欢迎留言指出(doge)。