9 中）删除字符（以到达 formula_11）；第二个公式代表插入字符；第三个代表替换（取决于当前字符是否相同）
例如.将“kitten”一字转成“sitting”的莱文斯坦距离为3：
演算法.动态规划经常被用来作为这个问题的解决手段之一。