关注
路过。看了第三题没做,这样是否可行: #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>
点赞
相关推荐
05-28 16:06
山东大学(威海) 测试开发 点赞 评论 收藏
分享
机械打工仔:还是那句话,它都这么对你了你还保护它干什么
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
55145次浏览 411人参与
# 运营面经 #
115649次浏览 1250人参与
# 你认为小厂实习有用吗? #
20930次浏览 250人参与
# 说说你知道的学历厂 #
39658次浏览 239人参与
# 应届生,你找到工作了吗 #
21386次浏览 152人参与
# 三一重工求职进展汇总 #
13379次浏览 61人参与
# 材料人,你们签了哪个公司 #
7490次浏览 18人参与
# 计算机有哪些岗位值得去? #
17135次浏览 160人参与
# 哪一瞬间觉得自己长大了 #
10085次浏览 228人参与
# 面试尴尬现场 #
32708次浏览 219人参与
# 你找工作的时候用AI吗? #
18955次浏览 232人参与
# 下班后的时间你怎么安排 #
10368次浏览 140人参与
# 烟草笔面经互助 #
17854次浏览 184人参与
# 秋招最大的收获是什么? #
36116次浏览 309人参与
# 社会教会你的第一课 #
36934次浏览 463人参与
# 电网笔面经互助 #
36918次浏览 357人参与
# 硬件应届生薪资是否普遍偏低? #
75431次浏览 520人参与
# lastday知无不言 #
58335次浏览 475人参与
# 你的领导最像哪种动物,为什么? #
14379次浏览 107人参与
# 学历贬值真的很严重吗? #
22443次浏览 163人参与