gpt4 book ai didi

algorithm - 两个字符串之间的插入、删除和替换

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:27:26 26 4
gpt4 key购买 nike

给定字符串 A、B,我需要计算 B 变成 A 的插入、删除和替换次数。对此有什么好的算法?

最佳答案

这被称为 Levenshtein distance .

关于algorithm - 两个字符串之间的插入、删除和替换,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5055691/

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