1. 字符串包含
给定两个分别由字母组成的字符串A和字符串B，字符串B的长度比字符串A短。请问，如何最快地判断字符串B中所有字母是否都在字符串A里？
为了简单起见，我们规定输入的字符串只包含大写英文字母，请实现函数bool StringContains(string &A, string &B)
比如，如果是下面两个字符串：
String 1：ABCD
String 2：BAD
答案是true，即String2里的字母在String1里也都有，或者说String2是String1的真子集。
如果是下面两个字符串：
String 1：ABCD
String 2：BCE
答案是false，因为字符串String2里的E字母不在字符串String1里。
同时，如果string1：ABCD，string 2：AA，同样返回true。
解法1：
两个字符串间，逐个字符判断，出现遍历完后，还没找到的，则为【不包含】。时间复杂度为O(n*m)
解法2：
素数法。
列举26个不同素数，与A~Z一一对应。
把str1中所有字符，用其素数，一一相乘，得到结果x。
再遍历str2，拿x逐个除于str2的字符素数，若出现余数，则代表，str2出现了str1没出现过的字符，则为【不包含】。
问题：字符串太长的话，很容易出现数据溢出问题
解法3：
用一个int数的0到25位来标记26个字母。
初始值 int hash = 0;
遍历str1，把对应字符的位置为1；
再遍历str2，匹配对应字符位，若出现不是1的位，即代表str1没有完全包含str2。
2. 变位词
如果两个字符串的字符一样，但是顺序不一样，被认为是兄弟字符串，比如bad和adb即为兄弟字符串，现提供一个字符串，如何在字典中迅速找到它的兄弟字符串，请描述数据结构和查询过程。
解法1：
素数法。
和上一题的素数法一样。对第一个字符串求乘积，再逐个除于第二个的字符，若不出现余数，且最后结果为零，则代表两个字符串是变位词。
问题：也是会出现大数据的问题
解法2：
排序法。
分别对两个字符串按照字母表顺序排序，若排序后两个字符串相同，即代表为变位词。
http://www.cnblogs.com/biyeymyhjob/archive/2012/08/14/2636962.html
网友评论