思路：这题依旧比较容易，判断s是否是t的子序列，我们依然可以用前几天求共同子序列长度的方法来解决，只不过这题子序列固定为了s,最后求出来的长度如果是s的长度那么就可以匹配，如果不是那么就无法匹配，此外还需要在递推公式中做出一点修改，我们之前在做最长公共子序列的时候，当遇到不匹配的情况需要考虑两种情况 dp[i][j] = Math.max(dp[i-1][j],dp[i][j-1]); 而本题中是用整个s去匹配t,那么当不匹配时直接继承t的前一位即可 dp[i][j] = dp[i][j-1];
class Solution {
public boolean isSubsequence(String s, String t) {
if(t.length() < s.length()) return false;
// dp[i][j]表示以i-1和j-1结尾的相同子序列长度
int[][] dp = new int[s.length()+1][t.length()+1];
for (int i = 1; i < s.length()+1 ; i++) {
for (int j = 1;j < t.length() + 1;j++){
if (s.charAt(i - 1)== t.charAt(j-1)){
dp[i][j] = dp[i-1][j-1]+1;
}else {
// 不相等的时候直接继承t的上一位的dp值 s的则不用动
dp[i][j] = dp[i][j-1];
}
}
}
// 最后长度相等 说明匹配
if (dp[s.length()][t.length()] == s.length()) return true;
return false;
}
}
