LeetCode-392 判断子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

示例 1：

输入：s = "abc", t = "ahbgdc"
输出：true

示例 2：

输入：s = "axc", t = "ahbgdc"
输出：false

因为判断s是否是t的子序列，所以只需要遍历一遍字符串t即可，如果发现t[i] == s[k]则k++；程序运行结束如果s是t的子序列，那么t一定等于s的长度。（k 为当前s中有几位是t的子序列）

bool isSubsequence(char * s, char * t){
    int lens = strlen(s);
    int lent = strlen(t);
    int k = 0;
    for(int i = 0;i<lent;i++)
    {
        if(t[i] == s[k])
        {
            k++;
        }
    }
    return k==lens;
}