gpt4 book ai didi

c++ - 字符串与最相似的字符串比较

转载 作者:IT老高 更新时间:2023-10-28 22:17:04 34 4
gpt4 key购买 nike

有谁知道是否存在一种算法,给定一个字符串 A 和一个字符串数组 B,将 A 字符串与 B 中的所有字符串进行比较,输出最相似的字符串。

对于“最相似的”,我的意思是,例如,

如果 A 字符串是:“hello world how are you”

然后

“asdf asdewr 你好,asfrqr 你好”

比:

“h2ll4 w1111 h11 111 111”

最佳答案

通常的度量是Levenshtein distance .计算从原始到每个候选者的 Levenshtein 距离,并取最小的距离作为最可能的候选者。

关于c++ - 字符串与最相似的字符串比较,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5861718/

34 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com