迷人路灯

文章
4
资源
0
加入时间
2年10月21天

google 面试题第五解(十倍)

有一篇文章谷歌面试趣事中提到的面试题。问题是这样的:假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?比如,如果是下面两个字符串:String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPOM答案是true,所有在string2里的...