LeetCode—判斷子序列（遍歷）

判斷子序列（簡單）

2020年6月27日

題目來源：力扣

解題

按順序查找字符，遍歷s，如果索引越來越大那就代表有該字符存在，如果有一個爲-1就說明匹配失敗。indexOf真是太香了

class Solution {
    public boolean isSubsequence(String s, String t) {
        char[] sarray=s.toCharArray();
        int slen=s.length();
        int flag=0;
        for(int i=0;i<slen;i++){
            flag=t.indexOf(sarray[i],flag);
            if(flag==-1) return false;
            flag++;
        }
        return true;
    }
}