字符串包含算法

题目如下：

给定一个长字符串a和短字符串b,如何判断短字符串b中所有字符的是否都在长字符串a中？

方法如下：

1.简单粗暴的方法-蛮力轮询【不推荐】

思路：遍历字符串b中的每一个字符，判断该字符是否在字符串a中。

时间复杂度：O(nm) 其中n为a的长度，m为b的长度

2.排序后轮询

思路：先对字符串a和字符串b进行排序，然后再对两个字符串依次轮询。

时间复杂度：排序时间(O(nlogn+mlogm))+线性扫描时间(O(n+m))

3.素数相乘法

思路：将字符串a中的每个字符对应到一个素数上，计算a中所有素数的乘积A；同样的方式计算b中的所有素数的乘积B；

如果B能整除A则在a中。

时间复杂度：O(m+n)

4.计数排序原理的方法：将a中的字符计数结果放在计数数组中，轮询b中字符，定位在计数数组的位置，

取出值如果存在==0的则表示有b不在a中。

时间复杂度：O(m+n)

PS：在不考虑空间为题的情况下，推荐

5.散列表法

将a中的元素放在散列表中，轮询b中的元素是否在散列表中，都在则表示b在a中。

6.位运算法

跟散列表类似用整数代替散列表