392.判断子序列

抄了随想录

class Solution {
public:
    bool isSubsequence(string s, string t) {
        // dp[i][j] 表示以下标i-1为结尾的字符串s，
        // 和以下标j-1为结尾的字符串t，
        // 相同子序列的长度为dp[i][j]
        vector<vector<int>>dp(s.size()+1,vector<int>(t.size()+1,0));
        for(int i=1;i<s.size()+1;i++){
            for(int j=i;j<t.size()+1;j++){
                if(s[i-1]==t[j-1])dp[i][j]=dp[i-1][j-1]+1;
                else dp[i][j]=dp[i][j-1];
            }
        }
        return dp[s.size()][t.size()]==s.size();
    }
};