LeetCode 392 判断子序列

LeetCode 392 判断子序列

1. 题目地址

https://leetcode.cn/problems/is-subsequence/?envType=study-plan-v2&envId=top-interview-150

2. 题解

    采用双指针算法，具体步骤如下：
        1.  i指针指向s的起始位置，j指针指向t的起始位置。
        2.  如果i指向的元素和j指向的元素相等，那么将两个指针均向后移动一位。
        3.  如果不等，那么j往后移动一位，i不变。
        4.  重复上述步骤，如果在上述过程中，子串已经遍历完毕，那么就代表是子序列，否则不是。

3. 代码

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int i = 0,j = 0;
        for(i = 0; i < t.size();i ++){
            if(t[i] == s[j]){
                j++;
            }
        }
        if(j == s.size()){
            return true;
        }else{
            return false;
        }
    }
};