摘要:
一个来自google的面试题:假设这有一个各种字母组成的字符串,假设这还有另外一个字符串,而且这个字符串里的字母数相对少一些。从算法是讲,什么方法能最快的查出所有小字符串里的字母在大字符串里都有?比如,如果是下面两个字符串:String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPOM答案是true,所有在string2里的字母string1也都有。如果是下面两个字符串:String 1: ABCDEFGHLMNOPQRSString 2: DCGSRQPOZ答案是false,因为第二个字符串里的Z字母不在第一个字符串里。给每个字母分配一个素数,从2开始,往后类推。 阅读全文
posted @ 2012-07-10 11:42
蓝色守望
阅读(304)
评论(1)
推荐(0)

浙公网安备 33010602011771号