LeetCode面试经典150题之判断子序列

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

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

这是一道并不难的题，只需要遍历一遍母序列就可以得出答案：

class Solution {
public:
    bool isSubsequence(std::string s, std::string t)//s更短，t更长 
    {
        int cnt=0;
        int sSize = s.size();
        int tSize = t.size();
        int n = 0;
        while (n < tSize)//遍历更长的t字符
        {
            if (t[n] == s[cnt])
            {
                cnt++;
            }
            n++;
        }
        if (cnt == sSize)
            return true;
        else
            return false;
    }
};