1. JDK下载
下载链接:
https://www.oracle.com/cn/java/technologies/javase-downloads.html;
可以选择 Java SE11 的JDK (Java 开发工具包) 下载。
2. Eclipse: Java 开发工具 配置
下载链接Eclipse download;
关于Eclipse:
Eclipse的内置编译器基于ibm的Jikes java编译器(请注意,Eclipse也是在IBM开始其生命的)。它完全独立于JDK中Sun的Java编译器;它不是Sun的包装器javac。
Eclipse控制台需要手动调出,
Java程序测试:
计算第一个字符串经过三种操作(增、删、替)变成第二字符串的最小操作数。
package leetCode;
import java.util.Scanner;
public class SmallOperationNum {
public static int minDistance(String word1, String word2) {
int m = word1.length();
int n = word2.length();
int[][] d = new int[m + 1][n + 1];
for (int i = 1; i <= m; i++) {
d[i][0] = i;
}
for (int j = 1; j <= n; j++) {
d[0][j] = j;
}
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
if (word1.charAt(i - 1) == word2.charAt(j - 1)) {
d[i][j] = d[i - 1][j - 1];
} else {
d[i][j] = Math.min(d[i - 1][j - 1] + 1, Math.min(d[i][j - 1] + 1, d[i - 1][j] + 1));
}
}
}
return d[m][n];
}
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String word1 = scan.nextLine();
word1 = word1.trim();
String word2 = scan.nextLine();
word2 = word2.trim();
System.out.println(minDistance(word1, word2));
}
}
在控制台输入两个字符串,及获得输出:
参考: