一个十分有趣的字符串算法题目

On April 19, 2011, in 算法, by sponge

在blogspot上看到一个十分有趣的字符串算法题目,原文在这里。作者讲述了自己面试google的一次经历。本文不理会这个故事,只来讨论一下里面着个有趣的算法。

算法题目:有两个字符串由不同的字母组成,一长一短,长的为A短的为B。设计一个算法,如果所有在B中出现的字符都在A中出现,则返回true,否则返回false。
例子:

如下字符串:

字符串A: abddfdioegdddffsfagj
字符串B: dofsjadg

字符串B中每个字符都在A中出现,返回true。

如下字符串:

字符串A: aaaabbbbbbdddddd
字符串B: acc

字符串B中有字符没在A中出现,返回false。

Tagged with: