b*********n
发帖数: 1258 | | g********a
发帖数: 649 | 2 两个字符串怎么找到第一个相同的字母？
当然字母集合的大小太小，不过对文件里每一行字也可以做hash，
这样可以做到linear。
不过最坏情况，正好文字不一样可所有的hash都一样的话，还是得
nlogn。
【在 b*********n 的大作中提到】
: 如体
| g*****g
发帖数: 34805 | 3 Simplest algorithm would be populate the first text file
line by line to a hashmap, read the 2nd text file until
you find a match.
【在 b*********n 的大作中提到】
: 如体
| g********a
发帖数: 649 | 4 英雄所见略同啊
【在 g*****g 的大作中提到】
: Simplest algorithm would be populate the first text file
: line by line to a hashmap, read the 2nd text file until
: you find a match.
|
|
