isSubsequence()
public class Solution {
// t = "abcde"
// s = "acd"
private boolean isSubsequence(String s, String t) {
if (t.length() < s.length()) {
return false;
}
if (s.length() == 0) {
return t.length() == 0;
}
// i 表示 s的下标，j表示t的下标
for (int i = 0, j = 0; i < s.length(); i++, j++) {
char sCh = s.charAt(i);
j = t.indexOf(sCh, j);
if (j < 0) {
return false;
}
}
return true;
}
}
indexOf()
public class Solution {
// 输入：t = "hello", s = "ll"
// 输出：2
public int indexOf(String t, String s) {
if (t.length() < s.length()) {
return -1;
}
if (s.length() == 0) {
return 0;
}
// i 表示 t的下标，j表示s的下标
for (int i = 0; i < t.length() - s.length() + 1; i++) {
if (t.charAt(i) == s.charAt(0)) {
int j = 0;
while (i + j < t.length() && j < s.length() && t.charAt(i + j) == s.charAt(j)) {
j++;
}
if (j == s.length()) {
return i;
}
}
}
return -1;
}
}
