解题思路:双指针。定义两个指针i和j,分别指向s和t的起始位置,如果匹配成功,则i和j同时右移,否则j右移,直到出现两种情况:
- i移到了字符串s的末端,则证明s是t的子序列
- j移到了t的末端,证明s不是t的子串
代码:
class Solution {
public boolean isSubsequence(String s, String t) {
int len1 = s.length();
int len2 = t.length();
int i = 0, j = 0;
while(i < len1 && j < len2){
if(s.charAt(i) == t.charAt(j)){
i++;
}
j++;
}
return i == len1;
}
}