《编程之美》读书笔记： 3.3 计算字符串的相似度（java实现）

动态规划的代码如下，但是写的有点繁琐，如果数组a[Alength+1][Blength+1],就比较简单，不用单独计算array[0][0]l了，原因是空字符和某几个字符也是可以相似的，这样的话代码会简单些。递归代码由于时间关系没有写。

public class Stringsimilarity {

	/**
	 * @param args
	 */
	static int array[][];
	
	static void countDnamicDesign(int A[],int B[]){
		
		int Alenth=A.length;
		int Blenth=B.length;
		array=new int[Alenth][Blenth];
		
		if(A[0]==B[0])
		array[0][0]=0;
		else
			array[0][0]=1;
		for(int i=1;i<Alenth;i++){
			array[i][0]=array[0][0]+i;
		}
		for(int i=1;i<Blenth;i++){
			array[0][i]=array[0][0]+i;
		}
		for(int i=1;i<Alenth;i++){
			for(int j=1;j<Blenth;j++){
				if(A[i]==B[j])
					array[i][j]=array[i-1][j-1];
				else
					array[i][j]=Math.min(Math.min(array[i-1][j], array[i][j-1]),array[i-1][j-1])+1;
			}
		}
		
	}
	
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]={1,2,4,4};
		int b[]={1,5,2,4,4};
		countDnamicDesign(a,b);
		for(int i=0;i<a.length;i++){
			for(int j=0;j<b.length;j++){
				System.out.print(array[i][j]+" ");}
			}
			
		
	}

}