编辑距离，又称 Levenshtein 距离，是指两个字串之间由一个转成另一个所需的最少编辑操作次数。许可操作包括将一个字符替换成另一个字符、插入一个字符、删除一个字符。
例如将 kitten 转成 sitting：sitten(k->s)、sittin(e->i)、sitting(->g)，编辑距离为 3。
给出两个字符串 a,b，求 a 和 b 的编辑距离。
第 1 行：字符串 a（a 的长度 <= 1000）。
第 2 行：字符串 b（b 的长度 <= 1000）。
输出 a 和 b 的编辑距离。
kitten sitting
3
二维 DP，dp[i][j] 取“删除/插入/替换”三者最小。