LeetCode贪心算法

392判断子序列(indexOf(char c,int m)方法)

题目

分析

1. indexOf(char c,int m)意思是从第m位置开始寻找该索引。
2. 利用该特性我们通过对索引处理从而获得解。

代码

public class ZiXuLie {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        String s=input.next();
        String t=input.next();
        System.out.println(isSubsequence(s,t));
    }

    public static boolean isSubsequence(String s, String t) {
        char[] arr = s.toCharArray();  //字符串每个字符转为数组
        int j=-1; //默认-1
        for(int i=0;i<arr.length;i++){
            j=t.indexOf(arr[i],j+1);  //如果有就把j变化
            if(j==-1) {
                return false;  //如果没变就是没找到
            }
        }
        return true;
    }

}

结果

---

赏

×

纯属好玩

扫码打赏，你说多少就多少

打开支付宝扫一扫，即可进行扫码打赏哦