为了将字符串 A="今天天气很好" 编辑至字符串 B="昨天天气好",我们需要考虑三种基本的编辑操作:插入、删除和替换。最小编辑距离即为通过这三种操作将字符串 A 转换成字符串 B 所需的最少操作次数。 分析步骤如下: 1. **“今”替换为“昨”**:这一步是必要的,因为字符串 A 的第一个字符和字符串 B 的第一个字符不同。操作次数 +1。 2. **删除“天”**:字符串 A 中第二个字符“天”在字符串 B 中不存在,所以需要删除。操作次数 +1。 3. **删除“很”**:字符串 A 中倒数第二个字符“很”在字符串 B 中不存在,所以需要删除。操作次数 +1。 总结: * 替换操作:1 次 * 删除操作:2 次 因此,总共需要 3 次操作,将字符串 A 编辑至字符串 B。 正确答案是 **C. 3**。

点赞(0)
×
关注公众号,登录后继续创作
或点击进入高级版AI
扫码关注后未收到验证码,回复【登录】二字获取验证码
发表
评论
返回
顶部