本文主要是介绍代码随想录算法训练营第五十四天 | 力扣 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. 判断子序列的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!