100 - (no.differences/no.characters_in_scnd_string * 100)
例如,如果我测试“ab”与“abc”的相似程度,我得到66%的相似度,这是有道理的,因为“ab”是2/3,类似于“abc”.
我遇到的问题是,当我测试“abcabc”到“abc”时,我得到100%的相似性,因为“abc”完全出现在“abcabc”中.但是,我希望答案是50%,因为50%的“abcabc”与“abc”相同……
我希望这有点意义……第二个字符串是常量,我想测试不同字符串的类似字符串.类似地,我的意思是“猫狗”和“狗猫”具有极高的相似性,尽管词序不同.
有任何想法吗?
解决方法 这是damerau-Levenshtein距离和Levenshtein距离算法的实现你可以检查这个StringMetric算法你有什么需要
https://github.com/autozimu/StringMetric.swift
总结以上是内存溢出为你收集整理的最佳字符串比较方法swift全部内容,希望文章能够帮你解决最佳字符串比较方法swift所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)