摘要： 今天早上打开博客,看到一篇关于一次谷歌面试趣事的文章,点进去一看,看到里面有一道关于字符串的问题:问题是这样的： 假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法上讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？ 比如，如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPOM 答案是true，所有在string2里的字母string1也都有。如果是下面两个字符串： String 1: ABCDEFGHLMNOPQRS String 2: DCGSRQPO... 阅读全文