题目:给定字符串s和t,判断s是否为t 的子序列。
字符串的一个子序列是原始字符串删除一些字符而不改变剩余字符相对位置形成的新字符串。
解题思路:s是否是 t 的子序列,因此只要能找到任意一种 s 在 t 中出现的方式,即可认为 s 是 t 的子序列。
初始两个指针i 和 j ,分别指向 s 和 t 的初始位置。每次贪心地匹配,匹配成功则 i 和 j 同时右移,匹配 s 的下一个位置,匹配失败则 j 右移,i 不变,尝试用t的下一个字符匹配 s。
最终如果 i 移动到 s 的末尾,就说明 s 是 t的子序列。
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;
}
}