Swift   发布时间:2022-04-29  发布网站:大佬教程  code.js-code.com
大佬教程收集整理的这篇文章主要介绍了最佳字符串比较方法swift大佬教程大佬觉得挺不错的,现在分享给大家,也给大家做个参考。
用于获得两个字符串之间的百分比相似性的最佳算法是什么.到目前为止,我一直在使用Levenshtein,但这还不够. Levenshtein给出了差异的数量,然后我必须通过这样做来尝试将其计算为相似性:

100 - (no.differences/no.characters_in_scnd_@R_874_10495@ng * 100)

例如,如果我测试“ab”与“abc”的相似程度,我得到66%的相似度,这是有道理的,因为“ab”是2/3,类似于“abc”.

我遇到的问题是,当我测试“abcabc”到“abc”时,我得到100%的相似性,因为“abc”完全出现在“abcabc”中.但是,我希望答案是50%,因为50%的“abcabc”与“abc”相同……

我希望这有点意义……第二个字符串是常量,我想测试不同字符串的类似字符串.类似地,我的意思是“猫狗”和“狗猫”具有极高的相似性,尽管词序不同.

有任何想法吗?

解决方法

这是Damerau-Levenshtein距离和Levenshtein距离算法的实现

你可以检查这个@R_874_10495@ngMetric算法你有什么需要

https://github.com/autozimu/StringMetric.swift

大佬总结

以上是大佬教程为你收集整理的最佳字符串比较方法swift全部内容,希望文章能够帮你解决最佳字符串比较方法swift所遇到的程序开发问题。

如果觉得大佬教程网站内容还不错,欢迎将大佬教程推荐给程序员好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。