摘要: 力扣 题目97- 交错字符串 题目 题解 首先就想的是动态规划法 用dp[i][j] ->即当s1取长度i s2取长度j时是否满足 需要注意的是当其中一个字符串为0 则另一个字符串必须全部与s3匹配才为1 int n1 = s1.size(), n2 = s2.size(); vector<vector<bool>> dp(n1 阅读全文
posted @ 2022-07-23 17:59 无聊的阿库娅 阅读(36) 评论(0) 推荐(0) 编辑