BM75计算其与文本集合中其他文本的编辑差异（第一部分）
发布时间
阅读量：
阅读量
BM75 编辑距离
- 题目概述
-
第一部分：思路阐述
-
第二部分：详细算法
- 第一部分：算法设计细节
- 第二部分：完整代码实现步骤
- 第三部分：深入的算法分析过程
- 在此处插入图片说明文字
-
总结
-
题目描述
设有两个字符串str1和str2，请计算将str1转换为str2所需的最小操作次数。允许对字符串执行三种操作：插入任意字符、删除任意字符以及替换任意字符。
字符串长度满足 1<=n<=1000 ，保证字符串中只出现小写英文字母。
一、思路引出
将一个字符串通过增删改等操作转换为目标字符串，在处理过程中通常会采用动态规划算法这一常见做法。具体来说，在处理较为复杂的情况时可以逐步将字符串1的一部分转换为目标字符串的一部分，并计算最小的操作序列长度。
二、具体算法
1.算法设计
建立一个二维数组distance[i][j]用于计算将一个字符串从头到第i个字符的部分转换为目标字符串对应部分所需的最小操作数量，并以此为基础初始化整个distance矩阵
还没有任何评论哟~