请问 distance between two strings 是如何定义的？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Programming - 葵花宝典

请问 distance between two strings 是如何定义的？

请问 distance between two strings 是如何定义的？# Programming - 葵花宝典

s*e2006-02-08 08:02

1 楼

下面是一道面试题：请问 distance between two strings 是如何定义的？
Give an algorithm that calculates the distance between two text strings (only
operations you can have are: delete, add, and change, one by one).
谢谢！

h*r2006-02-08 08:02

2 楼

google Levenshtein Distance

only

【在 s*********e 的大作中提到】

: 下面是一道面试题：请问 distance between two strings 是如何定义的？
: Give an algorithm that calculates the distance between two text strings (only
: operations you can have are: delete, add, and change, one by one).
: 谢谢！