Leetcode 392. Is Subsequence(用双指针判断子序列)

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;
    }
}

你可能感兴趣的:(Leetcode,leetcode,双指针,字符串,子序列)