摘要:
转自:http://www.gdcp.cn/jpkc/sjjg/app/jm/edit_distance/problem.htm问题描述当一个智能终端将一行正文更新,并用新的目标串y[1..n]来替换现存的源串X [l..m]时,可有几种方式来做这种变换:源串中的单个字符可被删除(delete);被替换 (replace);或被复制到目标串中去(copy);字符也可被插入(insert);源串中的两个相邻字符可进行交换并复制到目标串中去(twiddle);在完成其它所有操作之后,源串中余下的全部后缀就可用删至行末的操作删除(kill)。例如,将源"algorithm"转换成 阅读全文
posted @ 2012-10-25 09:56
liangflying
阅读(297)
评论(0)
推荐(0)
浙公网安备 33010602011771号