比较两个字符串的相似度
/** * 编辑距离的算法 * <br/> * 算法原理: * 该算法的解决是基于动态规划的思想,具体如下: * 设 s 的长度为 n,t 的长度为 m。如果 n = 0,则返回 m 并退出;如果 m=0,则返回 n 并退出。否则构建一个数组 d[0..m, 0..n]。 * 将第0行初始化为 0..n,第0列初始化为0..m。 * 依次检查 s 的每个字母(i=1..n)。 * 依次检查 t 的每个字母