代码随想录算法训练营第五十四天 | 力扣 392. 判断子序列

本文主要是介绍代码随想录算法训练营第五十四天 | 力扣 392. 判断子序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：392. 判断子序列 - 力扣（LeetCode）

class Solution {
public:bool isSubsequence(string s, string t) {vector<vector<int>> dp(s.size() + 1, vector<int>(t.size() + 1, 0));for (int i = 1; i <= s.size(); i++) {for (int j = 1; j <= t.size(); 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];}}if (dp[s.size()][t.size()] == s.size()) return true;return false;}
};

代码随想录 (programmercarl.com)

这篇关于代码随想录算法训练营第五十四天 | 力扣 392. 判断子序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---