快手 算法B卷
想问一下大家编辑距离的输入怎么搞啊（java），真的哭了
#快手#
2019-09-17 10:41 已编辑 香港城市大学 数据分析师
关注
全部评论
woshildh
北京邮电大学 C++
换个语言，换成python就行了
愤怒个锤子
University of Southern California 算法工程师
输入不就是用两次 input() 么 0. 0
SlippyJerry
浙江大学 Java
// Leetcode 72题 编辑距离
package kuaishou;
import java.util.Scanner;
//public class Main {
public class LevenshteinDistance {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while (in.hasNext()) {
String a = in.nextLine();
String b = in.nextLine();
if(a == null || a.length() == 0){
if(b == null || b.length() == 0)
System.out.println(0);
else
System.out.println(b.length());
}
else if(b == null || b.length() == 0){
System.out.println(a.length());
}else{
int [][] distance = new int [a.length()+1][b.length()+1];
for(int i=0; i<=a.length(); i++)
distance[i][0] = i;
for(int i=0; i<=b.length(); i++)
distance[0][i] = i;
for(int i=1; i<=a.length(); i++){
for(int j=1; j<=b.length(); j++){
int min1, min2;
if(a.charAt(i-1) == b.charAt(j-1))
min1 = distance[i-1][j-1];
else
min1 = distance[i-1][j-1] + 1;
min2 = Math.min(distance[i][j-1]+1, distance[i-1][j]+1);
distance[i][j] = Math.min(min1, min2);
}
}
System.out.println(distance[a.length()][b.length()]);
}
}
}
}
相关推荐
SJTU_ZHY：我之前今年2月确诊的，就是焦虑症外加抑郁症，我经过整整三个月才慢慢走出来，我这都已经算算非常幸运的了。经过这一个经历，现在除非是那种真的能要我命的事情我才表现的很焦急，其他的都干**去吧，老子活了二十多年不是为了生下来遭罪的。
***ing 求职和论文
投递比亚迪等公司10个岗位 > 点赞 评论 收藏
分享
