王晓东 编辑距离问题
来源:互联网 发布:淘宝商城男士钱包 编辑:程序博客网 时间:2024/05/22 06:53
#include "stdio.h"#include "string.h"#define MX 100#define MIN_3(a, b, c) (((a)<(b)?(a):(b))<(c)?((a)<(b)?(a):(b)):(c))char a[MX], b[MX];int dis[MX][MX];void main(){int i, j;freopen("in.txt", "r", stdin);scanf("%s %s", a, b);for(i=0; i<=strlen(a); i++) dis[0][i] = i;for(i=1; i<=strlen(b); i++) dis[i][0] = i;for(i=1; i<=strlen(b); i++)for(j=1; j<=strlen(a); j++){dis[i][j] = MIN_3(dis[i][j-1]+1, dis[i-1][j]+1, dis[i-1][j-1]+(b[i-1]==a[j-1]?0:1));}printf("%d\n", dis[strlen(b)][strlen(a)]);}
这样空间浪费大,可以自己优化一下
- 王晓东 编辑距离问题
- 王晓东 编辑距离问题
- 编辑距离问题
- 【dp】编辑距离问题
- 编辑距离问题 dp
- 编辑距离问题
- 编辑距离问题
- 编辑距离问题
- 编辑距离问题(1)
- 编辑距离问题
- DP_编辑距离问题
- 编辑距离问题(1)
- 编辑距离问题
- 编辑距离问题
- 编辑距离问题
- 编辑距离问题
- dp 编辑距离问题
- 编辑距离问题
- 天气预报抓取、解析(传递抓取的info参数)功能模块实现(代码)
- Native Library /usr/lib/libJMagick.so already loaded in another classloader
- Jdbc连接Oracle数据库
- 时间复杂度的计算
- c语言的字符串分解——strtok函数和strsep函数
- 王晓东 编辑距离问题
- Android 4.0 Face Detection
- Android 如何实现分享图片功能
- Android Service详解(1)
- 计数排序 PKU 2159 以及胡思乱想
- java jdbc中事务处理
- linux磁盘管理--cfdisk与fdisk使用 Bad logical partition 6: enlarged logical partitions overlap.
- 怎么将hibernate.cfg.xml合并到applicationContext.xml中
- Ubuntu设置静态IP,解决重启后需要重新设置的问题