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;
    }
}