双指针解法
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param S string字符串
* @param T string字符串
* @return bool布尔型
*/
bool isSubsequence(string s, string t) {
// write code here
int i = 0, j = 0;
int n = s.size(), m = t.size();
if(t.size() < s.size()) return false;
while(i < n && j < m){
if(s[i] == t[j]) i++, j++;
else j++;
}
return i == s.size();
}
};