问题
给定两个字符串，s 和 t，判断s是不是t的一个子序列
s = "abc", t = "ahbgdc"
Return true
s = "axc", t = "ahbgdc"
Return false.
思路
两个指针移动，如果相等s和t都移动一步，不相等则t移动一步，最后如果s移动到最后，则说明s是t的一个子序列。
时间复杂度O(n)，空间复杂度O(1)
代码
class Solution(object):
def isSubsequence(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
if(s==''):
return True
if(t==''):
return False
i = 0
j = 0
while j<len(t) and i<len(s):
if(t[j] == s[i]):
i += 1
j += 1
return i == len(s)