字符串的包含问题

问题描述：
假设这有一个各种字母组成的字符串，假设这还有另外一个字符串，而且这个字符串里的字母数相对少一些。从算法是讲，什么方法能最快的查出所有小字符串里的字母在大字符串里都有？

比如，如果是下面两个字符串：
String 1:ABCD
String 2: EAHBDCAUY
答案是true，所有在string1里的字母string2也都有。

1>   轮询的方法 时间复杂度O（n*m）

      代码略去..........

2>  排序方法 

      时间复杂度O(m logm)+O(n logn)+O(m+n)

算法思路：  

先对这两个字符串的字母进行排序(快速排序)，然后同时对两个字串依次轮询。两个字串的排序需要(常规情况)O(m log m) + O(n log n)次操作之后的线性扫描需要O(m+n)次操作。

代码略去........

3> 数组存储方法

时间复杂度 O (m+n)

直接上代码：

/**
* @see 字符串shortStr 是否全部包含在字符串longStr中 时间复杂度 O( shortStr.length +
*      longStr.length )
* @param String
*            shortStr,String longStr
* @return boolean ture -->全包含
*/
private static boolean contain(String shortStr, String longStr) {
char[] shortStrArr = shortStr.toCharArray();

                char[] longStrArr = longStr.toCharArray();

boolean[] store = new boolean[56];//标记数组
// 将较短的串存储到数组中 如果在对应的位置上有 则标记为true
for (char e : shortStrArr)
store[e - 65] = true;
  // 将较长的字符串存储到对应位置,如果该位置已经为true,则说明该位置对应的字母包含在长串中, 则将该位置标记为flase
for (char e : longStrArr) {
if (store[e - 65] == true)
store[e - 65] = false;
}
boolean isContain = true;
// 遍历store 如果有一个值为false 则返回false 否则返回ture
for (boolean e : store) {
if (e == true) {
isContain = false;break;}
}
return isContain;
}

         算法描述：

                 举个简单的例子好了，如ABCD，ABCDEFG俩个字符串，
   1、先遍历短字符串ABCD，在store数组中想对应的ABCD的位置上的单元元素置为true，
  2、然后遍历ABCDEFG，在store数组中相应的ABCD位置上，发现已经有了ABCD，则前4个的单元元素都置为false，
   （不然，继续遍历的话，我们会发现EFG在store数组中没有元素(该字母对应位置为false)，不作处理。最后，自然，就会发现store数                      组中的元素单元都是false
              3、遍历store数组，发现所有的元素都已被置为false，所以程序输出true。

  4>  更有趣的做法 

         时间复杂度 O (m+n)

        代码略去...........

        算法描述:

1.定义最小的26个素数分别与字符'A'到'Z'对应。
2.遍历长字符串，求得每个字符对应素数的乘积。
3.遍历短字符串，判断乘积能否被短字符串中的字符对应的素数整除。
4.输出结果。