关注
路过。看了第三题没做,这样是否可行: #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>
点赞
相关推荐
夜夜还好:我们学校说为了学生就业,更新了课程,我今天大二,上学期在学jsp,html,这学期上来工程实践,要求用springboot+vue,说什么这些技术要我们提前自己准备,要不你把学费还我吧,我给b站充个会员,人家教的比你多
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招至今,你的战绩如何? #
1314次浏览 13人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
6595次浏览 34人参与
# 巨人网络春招 #
10943次浏览 197人参与
# 网易游戏笔试 #
6164次浏览 83人参与
# 把自己当AI,现在最消耗你token的问题是什么? #
6543次浏览 153人参与
# 职能管理面试记录 #
10514次浏览 59人参与
# MiniMax求职进展汇总 #
21983次浏览 281人参与
# 小红书求职进展汇总 #
226579次浏览 1354人参与
# 简历中的项目经历要怎么写? #
308867次浏览 4117人参与
# 你的房租占工资的比例是多少? #
92059次浏览 896人参与
# 腾讯音乐求职进展汇总 #
160179次浏览 1103人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186044次浏览 1109人参与
# 正在春招的你,也参与了去年秋招吗? #
361990次浏览 2628人参与
# 机械求职避坑tips #
94340次浏览 567人参与
# 如何一边实习一边找下家? #
41198次浏览 352人参与
# 面试官最爱问的 AI 问题是...... #
26073次浏览 805人参与
# 现在入门AI应该走哪些方向? #
7994次浏览 146人参与
# 国企还是互联网,你怎么选? #
205436次浏览 1506人参与
# 你收到了哪些公司的笔试? #
29042次浏览 179人参与
# 校招笔试 #
463463次浏览 2945人参与
# 网易笔试 #
151624次浏览 790人参与
# 跟HR说什么能被秒回? #
14982次浏览 252人参与
查看12道真题和解析