判断子序列(简单)
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;
}
}