字符串包含算法

假设有一个字符串ａ= "abcdefghijk"

另外一个字符串ｂ　= "aegf"

查看ａ中是否包含ｂ中的所有字母。

第一个方案是用一个ｉｎｔ类型的变量，清零。然后用一个位代表一个字母，遍历ａ字符串，遇到字母把相应位置１；

然后遍历第二个字符串，遇到字母把相应位清０．这样时间复杂度为ｏ（a.size() + b.size() )

还有一种屌炸天的算法是，用质数表示字母，例如　ａ　２　ｂ　３　ｃ　５．然后把ａ中所有的字母相乘

在除以ｂ中字母，看是否整除即可。

原文：http://www.cnblogs.com/iamwsc/p/4505803.html