关注
路过。看了第三题没做,这样是否可行: #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>
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 帮我看看,领导说这话什么意思? #
15390次浏览 87人参与
# 牛友的志愿填报指南 #
33459次浏览 178人参与
# 快手技术岗信息交流阵地 #
124次浏览 0人参与
# 你的mentor是什么样的人? #
12226次浏览 97人参与
# 毕业租房也有小确幸 #
140236次浏览 4491人参与
# 怎么给家人解释你的工作? #
7433次浏览 57人参与
# 得物app工作体验 #
27124次浏览 61人参与
# 租房前辈的忠告 #
259106次浏览 7114人参与
# 国企还是互联网,你怎么选? #
167528次浏览 1191人参与
# 求职中的尴尬瞬间 #
1565次浏览 24人参与
# 小红书求职进展汇总 #
119911次浏览 951人参与
# 薪资爆料 #
199285次浏览 1510人参与
# 校招泡的最久的公司是哪家? #
10076次浏览 65人参与
# 求职低谷期你是怎么度过的 #
10039次浏览 199人参与
# 26届秋招公司红黑榜 #
24012次浏览 86人参与
# 从哪些方向判断这个offer值不值得去? #
12642次浏览 156人参与
# 度小满求职进展汇总 #
11893次浏览 64人参与
# 你觉得mentor喜欢什么样的实习生 #
14781次浏览 392人参与
# 牛客树洞,我想对你说 #
4190次浏览 61人参与
# 还记得你第一次面试吗? #
339868次浏览 3876人参与
# 机械人的秋招小目标 #
22577次浏览 217人参与