判断target是否为s的子序列
利用双指针的思想,i指向S的元素, j指向target的元素。
然后遍历。
public static boolean isSub(String s, String target) {
int i = 0;
int j = 0;
int lenS = s.length();
int lenT = target.length();
if (lenS < lenT) {
return false;
}
while (i < lenS && j < lenT) {
if (s.charAt(i++) == (target.charAt(j))) {
j++;
}
}
return j == lenT;
}```