贪心_leetcode392

class Solution(object):
    def isSubsequence(self, s, t):
        """
        :type s: str
        :type t: str
        :rtype: bool
        """

        if  not s:
            return True

        if not t:
            return False

        sIndex = 0
        tIndex = 0

        while sIndex < len(s) and tIndex < len(t):
            if s[sIndex] == t[tIndex]:
                sIndex += 1
                tIndex += 1
            else:
                tIndex += 1


        if sIndex == len(s):
            return True


        else:
            return False



s = Solution()

s1 = "abc"
t1 = "ahbgdc"

s2 = "axc"
t2 = "ahbgdc"

print s.isSubsequence(s1,t1)
print s.isSubsequence(s2,t2)