首页 > 代码库 > 判断子序列

判断子序列

题目:给两个字符串s和t,判断s是否是t的子序列

思路:最简单维护两个指针即可,注意边界

public boolean isSubsequence(String s, String t) {
        int n=s.length(),m=t.length();
        if(n==0 &&m!=0) return true;
        if(m==0&&n!=0) return false;
        if(n==0&&m==0) return true;
        int i=0,j=0;
        while(i<n){
            if(s.charAt(i)==t.charAt(j)){
                i++;
                j++;
            }else j++;
            
            if(j>=m&&i<n||(j==m-1&&i!=n-1))
                return false;
        }
        
        return true;
        
    }

 

判断子序列