dp--编辑距离
来源:互联网 发布:vm虚拟机 数据 共享 编辑:程序博客网 时间:2024/05/21 19:38
编辑距离:使一个字符串变成另一个字符串所需要的最少步骤.
#include<cstring>#include<cstdio>#include<algorithm>using namespace std;char str1[1010];char str2[1010];int dp[1010][1010];//表示s的前i位和t的前j位对齐扣得最少的分 int main(){ scanf("%s %s", str1+1, str2+1); str1[0] = str2[0] = '0'; int len1 = strlen(str1)-1; int len2 = strlen(str2)-1; for(int i = 0; i <= max(len1,len2); i++)//初始赋值 dp[0][i] = dp[i][0] = i; for(int i = 1; i <= len1; i++) { for(int j = 1;j <= len2; j++) { if(str1[i] == str2[j]) dp[i][j] = dp[i-1][j-1]; else dp[i][j] = dp[i-1][j-1] + 1; dp[i][j] = min(min(dp[i-1][j]+1,dp[i][j-1]+1),dp[i][j]); } } printf("%d\n",dp[len1][len2]); return 0;}
阅读全文
0 0
- 编辑距离 (dp)
- 【dp】编辑距离问题
- zjut1699-编辑距离dp
- 编辑距离问题 dp
- DP解编辑距离
- 编辑距离(DP)
- dp-编辑距离HLG
- dp 编辑距离问题
- 1183 编辑距离 dp
- dp - 编辑距离
- DP-编辑距离问题
- 编辑距离(dp)
- 编辑距离 dp
- 编辑距离 (dp)
- dp--编辑距离
- 【DP】编辑距离
- 编辑距离 dp
- dp专题:编辑距离
- POJ 3280-区间DP
- Hibernate和Ibatis的区别
- 欢迎使用CSDN-markdown编辑器
- C Primer Plus 第一章
- linuxC无法访问mysql.h:fatal error: mysql.h: No such file or directory compilation terminated.
- dp--编辑距离
- spring data jpa遇到的一些琐碎问题
- 【整理自用】Qt+VS2012入门(一)
- 第三章
- 底部导航栏:BottomNavigationBar的使用
- 面试积累
- opencv双目测距实现
- table中tr间距的设定
- plupload+ssm