题目大意
给定两个字符串 a 和 b，可以通过删除、插入和替换三种操作将字符串 a 转换为字符串 b。要求计算将字符串 a 转换为字符串 b 的最小代价
思路
该问题类似于编辑距离问题，因此可以考虑使用动态规划来解决。我们定义 dp[i][j] 表示将字符串 a 的前 i 个字符转换为字符串 b 的前 j 个字符的最小代价。
边界情况
当 i 或 j 为 0 时，表示其中一个字符串为空，此时只能通过插入或删除操作将一个字符串转换为另一个。每次插入或删除的代价是 3，因此 dp[i][j] 的值为 (i + j) * 3。
状态转移
题目内容
在无线通信系统中，同一区域内的基站名称往往具有较高的相似性。为了量化两个基站名称的接近程度，可以计算将一个名称字符串转换为另一个名称字符串所需的最低操作得分。
对字符串执行以下 3 种操作以进行打分：
- 插入：在字符串中插入一个字符，得分为
3。
- 删除：从字符串中删除一个字符，得分为
3。
- 替换：将字符串中的一个字符替换为另一个字符。替换得分根据以下规则确定：
- 若两个字符相同，得分为
0；
- 若两个字符都属于第一组，或都属于第二组，得分为
1；
- 若一个字符属于第一组，另一个字符属于第二组，得分为
2；
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
