关注
路过。看了第三题没做,这样是否可行: #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>
点赞
相关推荐
点赞 评论 收藏
分享
04-28 15:42
郑州大学 C++ 点赞 评论 收藏
分享
03-24 00:42
门头沟学院 产品经理 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
36927次浏览 314人参与
# 机械人求职现状 #
43810次浏览 326人参与
# 如何成为1个AI工程师? #
5894次浏览 285人参与
# 要毕业了,再不说就来不及了 #
9856次浏览 160人参与
# 27届实习投递记录 #
122647次浏览 1389人参与
# 运营来爆料 #
105748次浏览 519人参与
# 工作两年想退休了 #
279851次浏览 2065人参与
# 如何提高实习转正率? #
133399次浏览 719人参与
# AI面会问哪些问题? #
137126次浏览 3713人参与
# 你在职场上见过哪些“水货”同事 #
42012次浏览 179人参与
# 你觉得机械有必要实习吗 #
89145次浏览 537人参与
# 你今年的平均薪资是多少? #
230315次浏览 1070人参与
# 我与AI的日常 #
11379次浏览 228人参与
# 求职你最看重什么? #
170438次浏览 915人参与
# 妈妈治愈了你哪些脆皮时刻 #
48130次浏览 373人参与
# 如果公司降薪,你会跳槽吗? #
169362次浏览 975人参与
# 我在大厂见过的最低学历 #
3329次浏览 35人参与
# 机械人,说说你的烦心事 #
151966次浏览 1185人参与
# 腾讯工作体验 #
648474次浏览 3921人参与
# 实习生如何通过转正 #
144030次浏览 1501人参与

