e****a
发帖数: 4783 | 1 两个英语句子，怎么算它们之间相差几个单词呢？
比如
this is an apple
和
this orange is not an apple
怎么算出第一句和第二句相差两个单词，orange和not呢？ |
z***r
发帖数: 304 | |
n****7
发帖数: 8354 | 3 2 steps:
1. count blank space
2. compare the words |
s*o
发帖数: 257 | 4 动态规划把，可以定义距离1为增、减、改。
【在 e****a 的大作中提到】
: 两个英语句子，怎么算它们之间相差几个单词呢？
: 比如
: this is an apple
: 和
: this orange is not an apple
: 怎么算出第一句和第二句相差两个单词，orange和not呢？
|
s*******n
发帖数: 730 | 5 无序超简单啦，hash table. O(MAX (m, n))
有序的话。。。需要好好定义一下问题。
【在 s*o 的大作中提到】
: 动态规划把，可以定义距离1为增、减、改。
|
e****a
发帖数: 4783 | 6 我忽然明白了，这个就是一个在size是几万的一个字符集上面的editing distance算法
嘛。 |
