关注
路过。看了第三题没做,这样是否可行: #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>
点赞
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-08 21:07
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 秋招落幕,你是He or Be #
916次浏览 35人参与
# 应届生进小公司有什么影响吗 #
108391次浏览 1105人参与
# 重来一次,你会对开始求职的自己说 #
1532次浏览 33人参与
# 团建是“福利”还是是 “渡劫” #
2735次浏览 63人参与
# 一人说一个提前实习的好处 #
1881次浏览 28人参与
# 实习没事做是福还是祸? #
5642次浏览 87人参与
# 你小心翼翼的闯过多大的祸? #
5420次浏览 82人参与
# OPPO求职进展汇总 #
755652次浏览 5390人参与
# 工作中听到最受打击的一句话 #
1154次浏览 17人参与
# 今年你最想重开的一场面试是? #
918次浏览 17人参与
# 大厂VS公务员你怎么选 #
69587次浏览 643人参与
# 今年形式下双非本找得到工作吗 #
266060次浏览 1541人参与
# 公司情报交流地 #
127253次浏览 1232人参与
# 实习简历求拷打 #
26197次浏览 258人参与
# 从顶到拉给所有面过的公司评分 #
144560次浏览 516人参与
# 面试时间长是好事吗? #
116609次浏览 706人参与
# 面试尴尬现场 #
209213次浏览 851人参与
# 找不到好工作选择GAP真的丢人吗 #
93796次浏览 1008人参与
# 投格力的你,拿到offer了吗? #
155400次浏览 829人参与
# 作业帮求职进展汇总 #
85868次浏览 559人参与
