public int minDistance(String word1, String word2) {
//
int rowNum = word1.length();
int colNum = word2.length();
int[][] dist = new int[rowNum + 1][colNum + 1];
for(int j = 0; j < rowNum + 1; j++) dist[j][0] = j;
for(int j = 0; j < colNum + 1; j++) dist[0][j] = j;
for(int m = 1 ; m <= rowNum; m++) {
for(int n = 1; n <= colNum; n++) {
if(word1.charAt(m - 1) == word2.charAt(n-1)) {
dist[m][n] = dist[m-1][n-1];
} else {
int min = dist[m-1][n] < dist[m][n-1] ? dist[m-1][n]: dist[m][n-1];
min = min < dist[m-1][n-1] ? min : dist[m-1][n-1];
dist[m][n] = min + 1;
}
}
}
return dist[rowNum][colNum];
}
leetcode edit distance
最新推荐文章于 2026-03-27 14:26:07 发布
本文深入探讨了最小编辑距离算法的实现原理与应用,通过实例展示了如何计算两个字符串之间的最短转换路径,对于文本比较、拼写检查等领域具有重要价值。
开发板推荐:天空星STM32F407VET6开发板
超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印
开发板推荐:天空星STM32F407VET6开发板
超高性价比 STM32主控 | 超高主频 | 一板兼容百芯 | 比赛神器 | 沉金彩色丝印
1267

被折叠的 条评论
为什么被折叠?



