保证每次操作都是局部最优的,并且最后得到的结果是全局最优的。
将s的每个字符在t中查找,如果查找到,那么下一个字符从查找的下一个的下标开始查询
public static boolean isSubsequence(String s, String t) {
int temp = 0;
char[] str = s.toCharArray();
for (char i : str) {
if(t.indexOf(i, temp) >= 0) {
temp = t.indexOf(i,temp)+1;
}else {
return false;
}
}
return true;
}