解题思路:f[i][j]表示a字符串前i字符与b字符串前j字符最短距离
注意事项:
参考代码:
#include<iostream> #include<cstring> using namespace std; const int N = 1e3 + 10; int f[N][N]; string a,b; int main() { int n; cin >> n; while(n --){ cin >> a >> b; memset(f, 0, sizeof f); for(int i = 1; i <= a.size(); i ++) f[i][0] = i; for(int i = 1; i <= b.size(); i ++) f[0][i] = i; for(int i = 1; i <= a.size(); i ++) for(int j = 1; j <= b.size(); j ++){ if(a[i-1] == b[j-1]) f[i][j] = f[i-1][j-1]; else f[i][j] = min(min(f[i-1][j],f[i][j-1]),f[i-1][j-1])+ 1; } cout << f[a.size()][b.size()] << endl; } return 0; }
0.0分
1 人评分
【排队买票】 (C语言代码)浏览:900 |
C语言程序设计教程(第三版)课后习题6.3 (C++代码)浏览:963 |
校门外的树 (C语言代码)浏览:702 |
【计算两点间的距离】 (C语言代码)浏览:1494 |
A+B for Input-Output Practice (III) (C语言代码)浏览:569 |
1054题解浏览:467 |
简单的a+b (C语言代码)浏览:952 |
简单的a+b (C语言代码)浏览:830 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:686 |
最好的,浏览:564 |