添加字符

题目来自牛客网：添加字符

牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。

而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd"对应相等的位数为2，为前两位。
牛牛可以在A的开头或者结尾添加任意字符，使得长度和B一样。现在问牛牛对A串添加完字符之后，不相等的位数最少有多少位？ 

输入描述:

第一行为字符串A，第二行为字符串B，A的场地小于等于B的长度，B的长度小于等于50.字符均为小写字母。

输出描述:

输出一个整数表示A串添加完字符之后，不相等的位数最少有多少位？

输入例子:

abe
cabc

输出例子:

1

思路：

找出 s1 添加字符后，与 s2 之间对应位相同字符的数量 ，添加的字符任意，且可以加在前面或者后面。所以我们可以求出添加字符

前 s1 相应字符串处于什么位置时 与 s2 对应的 相同字符数量最多。

例如：  abc 和  abef ，很明显 s1 从 s2 的第一个字符开始比较得到相同的字符数量 count 最多；

再例如： abee 和   cabcef  ，从 s2 第二个字符开始比较 得到相同的字符 count 最多。

现在得出 最大 的count ，那么添加后 不同的数量为 length1 - s1 。

具体代码：

import java.util.Scanner;

/**
 * 
 * @author luzi
 *
 */
public class DifferentChar {
	public static void main(String args[]){
		Scanner scan = new Scanner(System.in);
		while(scan.hasNext()){
			String str1 = scan.nextLine();
			String str2 = scan.nextLine();
			
			System.out.println(numOfDifferentChar(str1,str2));
		}
		
	}
	
	public static int numOfDifferentChar(String s1,String s2){
		int diff = s2.length() - s1.length();
		int max = 0;
		for(int i = 0; i < diff; i++){
			int count = 0;
			for(int j = 0; j < s1.length(); j++){
				if(s1.charAt(j) == s2.charAt(j + i))
					count++;
			}
			if(count > max)
				max = count;
		}
		return s1.length() - max;
	}
}