给定字符串s和t,判断s是否为t的子序列。
你可以认为s和t中仅包含英文小写字母。字符串t可能会很长(长度~=500,000),而s是一个短字符串(长度<=100)。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
示例1:
s="abc",t="ahbgdc" 返回true
s="axc",t="ahbgdc" 返回false
class Solution {
public boolean isSubsequence(String s, String t) {
int n = s.length(), m = t.length();
int i = 0, j = 0;
while (i < n && j < m) {
if (s.charAt(i) == t.charAt(j)) {
i++;
}
j++;
}
return i == n;
}
}