关注
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
string s1, s2;
cin >> s1 >> s2;
int len1 = s1.size();
int len2 = s2.size();
vector<vector<int>> v(len1 + 1, vector<int>(len2 + 1));
for (int i = 1; i <= len1; ++i){
v[i][0] = i;
}
for (int i = 1; i <= len2; ++i){
v[0][i] = i;
}
for (int i = 1; i <= len1; ++i){
for (int j = 1; j <= len2; ++j){
if (s1[i - 1] == s2[j - 1]){
v[i][j] == v[i - 1][j - 1];
}
else{
v[i][j] = min(v[i - 1][j - 1], min(v[i][j - 1], v[i - 1][j])) + 1;
}
}
}
cout << v[len1][len2];
return 0;
} 能帮忙看下这个第一题哪错了吗,我真的不知道了,写过好多遍的,其他时候都能过,都换了好几种写法了
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
01-22 00:31
南京信息工程大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
10360次浏览 177人参与
# 牛友的春节生活 #
7475次浏览 156人参与
# 春节前,你还在投简历吗? #
13927次浏览 163人参与
# 春节提前走,你用什么理由请假? #
10238次浏览 245人参与
# 牛客AI体验站 #
14776次浏览 267人参与
# 从夯到拉,锐评职场mentor #
4972次浏览 79人参与
# 实习到现在,你最困惑的一个问题 #
4455次浏览 128人参与
# 备战春招/暑实,现在应该做什么? #
4894次浏览 152人参与
# 工作后,你落下了哪些病根 #
32349次浏览 277人参与
# 怎么给家人解释你的工作? #
51552次浏览 208人参与
# 没有家庭托举的我是怎么找工作的 #
35696次浏览 266人参与
# 距离春招还有一个月,你现在是什么开局? #
6854次浏览 113人参与
# 上班摸鱼,你都在干些什么? #
39078次浏览 246人参与
# 聊聊Agent开发 #
24608次浏览 596人参与
# 暑期实习什么时候投? #
7062次浏览 165人参与
# 今年秋招你收到了多少封邮件? #
37521次浏览 277人参与
# 什么是优秀的实习经历 #
35926次浏览 387人参与
# 面试经验谈 #
406381次浏览 7217人参与
# 推荐一个值得做的AI项目 #
6745次浏览 180人参与
# 考研失败就一定是坏事吗? #
221509次浏览 1539人参与
格力公司福利 356人发布