请问 distance between two strings 是如何定义的？ - Programming版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

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

相关主题
● 急问，有包子，怎样提高SCRIPT 的EFFICIENCY.	● How does YAHOO calculate RSI? (转载)
● 请教：distance calculation	● how to get the number of days between two dates in C++
● 如何将相似字符串更加准确地找出来？	● What is the difference between WM_close and WM_CLOSE?
● Pattern matching	● interview question: what is the difference between Java and c++
● [合集] c++的题	● [合集] 请教一个问题
● 数据类型判断	● 我觉得python，ruby之类实现基于tree structure的算法，不那么直观，也没优势
● java string stream	● 请教个bitarray distance的问题
● 计算围棋棋盘合法图案的源代码	● expression in Java

相关话题的讨论汇总
话题: strings话题: distance话题: between话题: two话题: 定义

进入Programming版参与讨论

1

(共1页)

s*********e 发帖数: 17	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**********r 发帖数: 174	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). : 谢谢！

1

(共1页)

进入Programming版参与讨论

相关主题
● expression in Java	● [合集] c++的题
● c++中把double类型转化为string用那个函数	● 数据类型判断
● [转载] java问题：如何match两个正规表达式	● java string stream
● Re: C里面从一个string取出中间一部分生成新的string	● 计算围棋棋盘合法图案的源代码
● 急问，有包子，怎样提高SCRIPT 的EFFICIENCY.	● How does YAHOO calculate RSI? (转载)
● 请教：distance calculation	● how to get the number of days between two dates in C++
● 如何将相似字符串更加准确地找出来？	● What is the difference between WM_close and WM_CLOSE?
● Pattern matching	● interview question: what is the difference between Java and c++

相关话题的讨论汇总
话题: strings话题: distance话题: between话题: two话题: 定义

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)