快手 算法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()]);
}
}
}
}
相关推荐
点赞 评论 收藏
分享
10-15 13:33
西安建筑科技大学 园林景观设计 点赞 评论 收藏
分享
投递蚂蚁集团等公司10个岗位