Leetcode 392：判断子序列

题目描述：

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
示例 1：
输入：s = "abc", t = "ahbgdc"
输出：true
示例 2：
输入：s = "axc", t = "ahbgdc"
输出：false

思路：
对s进行遍历，在t中查找该字符是否出现

代码：

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

PS：
Java字符串可以利用string.toCharArray()变成字符数组
Java字符串可以利用string.indexOf(String/char str/ch,int start)：从start位置开始，查找str/ch第一次出现的位置，返回数组下标或-1.