Fork me on GitHub
摘要: 一、实践题目 7-3 编辑距离问题 二、问题描述 输入两个字符串,使用最少的操作即最短编辑距离,将一个字符串变成另一个字符串,输出最短编辑距离 三、算法描述 1.定义:定义并输入两个字符串s,t,再定义一个二维数组dp[i][j]来记录s中第1到第i个字符,t中第1到第j个字符的最短编辑距离 2.初 阅读全文
posted @ 2019-10-21 22:17 走位,走位 阅读(225) 评论(0) 推荐(0) 编辑