莱文斯坦 (Levenshtein)

使用 Swift 实现的微型 莱文斯坦距离算法

安装

Swift 包管理器

要使用 Swift 包管理器，请将此仓库包含在您的 Package.swift 文件中

import PackageDescription

let package = Package(
    // ...
    dependencies: [
        // ...
        .Package(url: "https://github.com/decryptOS/Levenshtein.git", majorVersion: 0, minor: 1),
        // ...
    ]
)

用法

import Levenshtein

// ...

let a = "Apple"
let b = "Apples"
assert(levenshteinDistance(a, b) == 1)
// 1 because 1 change is necessary to transform between a and b