关注
路过。看了第三题没做,这样是否可行: #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>
点赞
相关推荐
二本牛马:大佬又让我看见了希望
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
240907次浏览 2051人参与
# 实习,投递多份简历没人回复怎么办 #
2448391次浏览 34804人参与
# 北方华创开奖 #
68091次浏览 558人参与
# 25届秋招总结 #
426672次浏览 4317人参与
# 虾皮求职进展汇总 #
101124次浏览 813人参与
# 地方国企笔面经互助 #
7431次浏览 18人参与
# 阿里云管培生offer #
65770次浏览 1769人参与
# ai智能作图 #
35945次浏览 441人参与
# 中兴求职进展汇总 #
471289次浏览 2453人参与
# 我在牛爱网找对象 #
75257次浏览 556人参与
# 双非有机会进大厂吗 #
106313次浏览 1335人参与
# 实习想申请秋招offer,能不能argue薪资 #
38117次浏览 313人参与
# 机械求职避坑tips #
24242次浏览 252人参与
# 发工资后,你做的第一件事是什么 #
10861次浏览 53人参与
# 25届机械人为了秋招做了哪些准备? #
26828次浏览 366人参与
# 投格力的你,拿到offer了吗? #
47942次浏览 337人参与
# 我的实习求职记录 #
6146620次浏览 84094人参与
# 投递实习岗位前的准备 #
1193994次浏览 18511人参与
# 机械人怎么评价今年的华为 #
158516次浏览 1354人参与
# 在职场上,你最讨厌什么样的同事 #
6499次浏览 98人参与
# 实习与准备秋招该如何平衡 #
726214次浏览 8569人参与
# 华为工作体验 #
112559次浏览 871人参与