字符串编辑距离

举例如下：

	j = 0	f	a	i	l	i	n	g
i = 0	0	1	2	3	4	5	6	7
s	1	1	2	3	4	5	6	7
a	2	2	1	2	3	4	5	6
i	3	3	2	1	2	3	4	5
l	4	4	3	2	1	2	3	4
n	5	5	4	3	2	2	2	3

S = “sailn” T = “failing”
首先定义这样一个数组——dp[i][j]，它表示第一个字符串的长度为i的子串到第二个字符串的长度为j的子串的编辑距离。