美文网首页
求算两个字符串之间的编辑距离

求算两个字符串之间的编辑距离

作者: Babyzpj | 来源:发表于2017-11-01 23:11 被阅读0次

    简述:
    设A和B是两个字符串,要用最少的字符操作将字符串A转换为字符串B
    字符串操作包括,
    1)删除一个字符
    2)插入一个字符
    3)将一个字符改为另一个字符

    image.png

    相关文章

      网友评论

          本文标题:求算两个字符串之间的编辑距离

          本文链接:https://www.haomeiwen.com/subject/zsunpxtx.html