【leetcode刷题】T175-判断子序列

示例 1:
s = "abc", t = "ahbgdc"
返回 true.

示例 2:
s = "axc", t = "ahbgdc"
返回 false.

class Solution(object):
    def isSubsequence(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """
        if len(s) > len(t):
            return False
        j = 0
        for si in s:
            while j < len(t):
                if si == t[j]:
                    break
                j += 1
            if j >= len(t):
                return False
            j += 1
        return True

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