leetcode_392尋找最小子序列

leetcode鏈接

這一題我一開始沒有搞清楚意思，其實就是在t數組裏面按順序能找到s數組就可以了

代碼如下

class Solution {
    public boolean isSubsequence(String s, String t) {
        // 設置一個標誌位,-1代表沒有找到
        int index = -1;

        for( char c : s.toCharArray() ) {
            index = t.indexOf(c,index+1);
            if(index == -1) return false;
        }

        return true;
    }
}

這裏用到了字符串的兩個函數，第一個toCharArray()把字符串轉換成字符數組方便遍歷，第二個就是indexOf()方法，用來尋找指定字符在字符串中第一次出現的索引，第一個參數指定需要搜索的字符，第二個可選參數指定字符串中開始搜索位置的索引，如果所搜不到，返回-1。