Leetcode 392. Is Subsequence
题目链接: Is Subsequence
难度:Easy
题目大意:
判断一个字符串是不是另一个字符串的子序列。
思路:
参考高赞回答,使用双指针进行求解。
代码
class Solution {
public boolean isSubsequence(String s, String t) {
int i=0,j=0;
if(s.length()==0){
return true;
}
while(i<s.length()&&j<t.length()){
if(s.charAt(i)==t.charAt(j)){
i++;
if(i==s.length()){
return true;
}
}
j++;
}
return false;
}
}