P736 字符串编辑距离

    ID: 736 传统题 1000ms 256MiB 尝试: 3 已通过: 1 难度: 4 上传者: 标签>四川大学机试题南开大学机试题复旦大学机试题

字符串编辑距离

题目描述

问题描述:给定两个字符串 AABB ,求字符串 AA 至少经过多少步字符操作变成字符串 BB

我们先以一个例子分析,比如eat变成tea。对于第一个字符,e != a,所以要想让这两个字符相等,有三种可以选择的办法:

修改字符,将e直接变成a,需要走1步。

🔒
登录后查看完整题面
登录后查看题目

统计