路过。看了第三题没做,这样是否可行: #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>
点赞

相关推荐

03-10 10:57
已编辑
门头沟学院 推荐算法
夜夜还好:我们学校说为了学生就业,更新了课程,我今天大二,上学期在学jsp,html,这学期上来工程实践,要求用springboot+vue,说什么这些技术要我们提前自己准备,要不你把学费还我吧,我给b站充个会员,人家教的比你多
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务