r*******g
发帖数: 1335 | 1 题目
Give an algorithm for finding the shortest distance between two words in a
document.
链接
http://www.careercup.com/question?id=10649886
这道题不明白的地方，到底怎么定义两个词的距离，我隐约记得这个版上出现过这道题
，而且还激烈讨论过，但是记不清楚了。
谢谢了 |
B*******1
发帖数: 2454 | |
l*****a
发帖数: 14598 | |
k****n
发帖数: 369 | 4 just given two words, find the smallest window that contains both words.
【在 r*******g 的大作中提到】
: 题目
: Give an algorithm for finding the shortest distance between two words in a
: document.
: 链接
: http://www.careercup.com/question?id=10649886
: 这道题不明白的地方，到底怎么定义两个词的距离，我隐约记得这个版上出现过这道题
: ，而且还激烈讨论过，但是记不清楚了。
: 谢谢了
|
l*****a
发帖数: 14598 | 5 I am hero ,the distance of I and hero is 2
I hero ,distance:1
hero A is I, distance is 3
【在 r*******g 的大作中提到】
: 题目
: Give an algorithm for finding the shortest distance between two words in a
: document.
: 链接
: http://www.careercup.com/question?id=10649886
: 这道题不明白的地方，到底怎么定义两个词的距离，我隐约记得这个版上出现过这道题
: ，而且还激烈讨论过，但是记不清楚了。
: 谢谢了
|
B*******1
发帖数: 2454 | |
r*******g
发帖数: 1335 | 7 没看明白。。。能解释下不？谢谢了。
【在 l*****a 的大作中提到】
: I am hero ,the distance of I and hero is 2
: I hero ,distance:1
: hero A is I, distance is 3
|
