strings:Swift的弦乐游乐场

时间:2024-04-06 04:48:21
【文件属性】:

文件名称:strings:Swift的弦乐游乐场

文件大小:19KB

文件格式:ZIP

更新时间:2024-04-06 04:48:21

Swift

弦乐 只是在玩弄字符串...实现了一些字符串算法,以更多地了解它们。 莱文施泰因 Levenshtein距离算法的实现,其中包含一些算法和快速优化。 一步步: 通过修剪源和目的地的相等前缀和后缀进行优化,因为它不会影响结果,因此我们可以降低成本。 示例"abcd" -> "auid" == "bc" -> "ui" 。 空箱提早退场。 分配两行(当前行和前一行),该行在算法的初始阶段是第一行和第二行初始化的,因此第一行为0...destination.count ,第二行在初始位置为1 ,全为零。 请注意,描述了一个矩阵source.count x destination.count但是由于算法迭代,它仅针对当前行和前一行进行操作,因此可以进行大小分配优化。 遍历“所有行”,计算插入,删除和替换的最小值+1。伪代码: if s[i] = t[j]: substitutio


【文件预览】:
strings-main
----.swiftpm()
--------xcode()
----LICENSE(1KB)
----Sources()
--------strings()
--------strings-benchmark()
----Package.swift(1KB)
----.gitignore(4KB)
----Package.resolved(612B)
----Tests()
--------stringsTests()
--------LinuxMain.swift(116B)
----README.md(2KB)

网友评论