字符串 a< b,a可以在前后增加,求a与b最小不同值
package think;
import java.util.ArrayList;
import java.util.*;
import java.io.*;
import java.math.*;
public class think{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String a = sc.nextLine();// 输入字符串
String b = sc.nextLine();
int sum = a.length();
char[] c = a.toCharArray();// 转化为字符组
char[] d = b.toCharArray();
if(c.length > d.length)
System.out.println("error");
else
System.out.println(Diff(c,d));
}
private static int Diff(char[] a,char[] b){
int sum = a.length;
for(int i = 0;i <= b.length - a.length;i++){// 两个字符组的长度差
int temp = 0;
for(int j = 0;j < a.length;j++){
if(a[j] != b[j + i]){// 字符串中的各个字符对比
temp ++;// 不同时 temp++
}
}
if(temp < sum)//求差异最小
sum = temp;
}
return sum;
}
}