关注
路过。看了第三题没做,这样是否可行: #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>
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 滴滴求职进展汇总 #
166198次浏览 1647人参与
# 找工作有哪些冷知识 #
4308次浏览 74人参与
# 美团求职进展汇总 #
1903549次浏览 17693人参与
# 通信/硬件求职避坑tips #
47574次浏览 436人参与
# 实习期间如何提升留用概率? #
16122次浏览 259人参与
# 应届生简历当中,HR最关注哪些? #
24787次浏览 206人参与
# 24届软件开发秋招薪资爆料 #
326413次浏览 1200人参与
# 打杂的实习你会去吗? #
103403次浏览 923人参与
# 机械人,说说你的烦心事 #
58408次浏览 794人参与
# 机械人晒出你的简历 #
68336次浏览 598人参与
# 为什么那么多公司毁约 #
152156次浏览 1168人参与
# 扒一扒那些奇葩实习经历 #
20569次浏览 598人参与
# 牛友投递互助,不漏校招机会 #
262747次浏览 3609人参与
# 应届生应该先就业还是先择业 #
90948次浏览 556人参与
# Offer比较,你最看重什么? #
139724次浏览 883人参与
# 你遇到过哪些神仙同事 #
59789次浏览 589人参与
# 双非能在秋招上岸吗? #
205331次浏览 1063人参与
# 通信硬件公司爆料 #
130662次浏览 511人参与
# bilibili求职进展汇总 #
48606次浏览 505人参与
# 大学最后一个寒假,我想…… #
26054次浏览 237人参与