392. 判断子序列
思路1.暴力遍历。
代码
public boolean isSubsequence(String s, String t) {
int sl = s.length(), tl = t.length();
int i = 0, j = 0;
while (i < sl && j < tl) {
if (s.charAt(i) == t.charAt(j)) {
i++;
}
j++;
}
return i == sl;
}
1
2
3
4
5
6
7
8
9
10
11
思路 2. dp
记录t 字符串中字符第一次出现的位置，然后