关注
路过。看了第三题没做,这样是否可行: #include<iostream> using namespace std; int main() { string s1 = " "; string s2 = " "; string mid; cin >> mid; s1 += mid; cin >> mid; s2 += mid; int len1 = s1.length(); int len2 = s2.length(); int dp[11][11] = {}; for (int i = 1; i < len2; i++) { for (int j = i; j < len1; j++) { if (s2[i] == s1[j]) { dp[i][j] = dp[i - 1][j - 1] + 1; } else { dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); }cout << dp[i][j] << " "; }cout << endl; } cout << len2 - 1 - dp[len2 - 1][len1 - 1] << endl; }</iostream>
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
9498次浏览 160人参与
# 今年秋招你收到了多少封邮件? #
37314次浏览 273人参与
# 春节前,你还在投简历吗? #
12937次浏览 150人参与
# 牛友的春节生活 #
6483次浏览 139人参与
# 牛客AI体验站 #
14575次浏览 266人参与
# 春节提前走,你用什么理由请假? #
9189次浏览 217人参与
# 从夯到拉,锐评职场mentor #
4396次浏览 64人参与
# 备战春招/暑实,现在应该做什么? #
4274次浏览 141人参与
# 实习到现在,你最困惑的一个问题 #
4061次浏览 117人参与
# 距离春招还有一个月,你现在是什么开局? #
6178次浏览 109人参与
# AI“智障”时刻 #
25875次浏览 129人参与
# 聊聊Agent开发 #
23380次浏览 575人参与
# 机械人的offer怎么选 #
250312次浏览 1186人参与
# 暑期实习什么时候投? #
6516次浏览 153人参与
# 推荐一个值得做的AI项目 #
6351次浏览 168人参与
# 投格力的你,拿到offer了吗? #
171478次浏览 875人参与
# 非技术2024笔面经 #
465958次浏览 4940人参与
# 实习生应该准时下班吗 #
335698次浏览 1737人参与
# 通信硬件薪资爆料 #
1226460次浏览 7207人参与
# 大家实习每天都在干啥 #
121683次浏览 633人参与