leetcode 392 判断子序列 JAVA

题目的意思是，判断串 s 是否为串 t 的子序列。

暴力法，时间复杂度为 O（N）。

 

用法：java 的 indexOf

indexOf有四种用法：

1.indexOf(int ch) 在给定字符串中查找字符(ASCII),找到返回字符数组所对应的下标找不到返回-1

2.indexOf(String str)在给定符串中查找另一个字符串。。。

3.indexOf(int ch,int fromIndex)从指定的下标开始查找某个字符，查找到返回下标，查找不到返回-1

4.indexOf(String str,int fromIndex)从指定的下标开始查找某个字符串。。。

 

JAVA中for循环简单写法

 

for(char c: charArrays[]){

　　c 即可代表字符数组里面的每个元素

}

 

题解代码

class Solution {
    public boolean isSubsequence(String s, String t) {
        int index = -1;
        char []c = s.toCharArray();
        for(char i:c){
            index = t.indexOf(i,index+1);
            if(index == -1) return false;
        }
        return true;
    }
}