com.github.houbb.word.checker.util

类 EditDistanceHelper

java.lang.Object

com.github.houbb.word.checker.util.EditDistanceHelper

public final class EditDistanceHelper
extends Object

编辑距离工具类

从以下版本开始:

1.2.0

构造器概要

构造器

构造器和说明
EditDistanceHelper()

方法概要

限定符和类型	方法和说明
static int	minDistance(String source, String target) 基于 DP + 内存优化的最佳实现 时间复杂度：`O(m * n)` 空间复杂度：`O(n)`
static List<String>	minDistanceList(String source, String target) 返回最短的编辑距离的处理过程

从类继承的方法 java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

构造器详细资料

EditDistanceHelper

public EditDistanceHelper()

方法详细资料

minDistance

public static int minDistance(String source,
                              String target)

基于 DP + 内存优化的最佳实现 时间复杂度：`O(m * n)` 空间复杂度：`O(n)`

参数:

source - 单词1

target - 单词2

返回:

结果长度

从以下版本开始:

1.2.0

minDistanceList

public static List<String> minDistanceList(String source,
                                           String target)

返回最短的编辑距离的处理过程

参数:

source - 原始

target - 目标

返回:

结果列表

从以下版本开始:

1.2.0