LeetCode刷题日记 392. 判断子序列

题目给出一个短字符串s和一个长字符串t，要求判断s是否为t的子序列。子序列的定义为，母序列在删去一些字符后，在不改变顺序的情况下，可以变得与子序列完全一致。首先的想法是生成一个s下标，赋值为0，在长字符串中寻找第一个下标的值，如果能找到，则下标向后移动一位。如果全能找到，则会退出循环，下标与s长度相等。如果不能找到，则说明s不是t的子序列，此时下标小于s的长度。代码如下：

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int slength = s.length(); //字符串长度
        int tlength = t.length(); //长字符串长度
        int count = 0;
        for(int n = 0; n < tlength; ++n)   //完整遍历一边整个长字符串
        {
            if(s[count]==t[n])count++;
            if(count == slength) break;
        }
        if(count == slength) return true;
        else return false;
    }
};