string - 哪种算法可以找到字符串中唯一的一个重复单词？

Question

这是一个很常见的面试问题:

有一个全英文句子只包含一个重复的单词，例如:

输入字符串:today is a good day 为真

输出:是

我有一个想法:

1. 从字符串中读取每个字符，使用一些哈希函数计算哈希值直到得到一个空格(' ')，然后将该哈希值放入哈希表中。

2. 重复步骤 1 直到字符串结束，如果有重复的哈希值，则返回该单词，否则返回 null。

实用吗？

Answer 1

你的做法很合理(实际上是我能想到的最好的)。还是要考虑到可能会出现碰撞的情况。即使哈希值相同，也要比较单词。