【力扣】判断子序列

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

 

 题目分析：即t字符串中（按顺序）包含s中的字符

方法一：双指针法

定义两个指针i，j，i指向字符串s，j指向t。while循环比较，指针j每次循环都加一，如果指向的字符相等，指针i加一 。如果i循环s结束即都找到了，返回true，也就是最后只需要比较i和s的长度

public static boolean isSubsequence(String s, String t) {
        char[] tArray = t.toCharArray();
        char[] sArray = s.toCharArray();
        int i=0,j=0;
        while(j< tArray.length && i < sArray.length){
            if(sArray[i]==tArray[j]){
                i++;
            }
            j++;
        }
        if(i== sArray.length) return true;
        return false;
    }

方法二：利用indexOf

indexOf，查找指定字符串，指定开始位置，返回该字符串出现的最早位置。如果没找到返回-1。循环s的字符数组，利用t字符串的indexOf方法找到当前的s字符。返回的下标作为下次循环的开始位置（题目：按顺序判断）。判断index如果等于-1即如果有一次没找到直接返回false

例如“axc”“acd”，中间x会找不到，index取值为0 -1。直接返回false,后面没必要继续找

public boolean isSubsequence(String s, String t) {
        int index =-1;
        if(s.equals("")) return true;
        char[] sArray = s.toCharArray();
        for(int i=0;i< sArray.length;i++){
            index = t.indexOf(sArray[i],index+1);
            if(index==-1)return false;
        }
        if(index!=-1) return true;
        return false;
    }

 继续简化，当index=-1时直接返回Flase，如果已经出循环直接返回true,即全部找到了，不需要再判断了。不可能出现没找到的情况

public static boolean isSubsequence2(String s, String t) {
        int index =-1;
        char[] sArray = s.toCharArray();
        for(int i=0;i< sArray.length;i++){
            index = t.indexOf(sArray[i],index+1);
            if(index==-1)return false;
        }return true;
    }