欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

【Leetcode每日刷题3】

程序员文章站 2022-06-28 11:15:52
...

【Leetcode每日刷题3】

双指针法

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


    }
};
相关标签: Leetcode刷题日记