字符串包含

问题描述：

给定一个长字符串a和一个短字符串b，请问，如何最快地判断出短字符串b中的所有字符是否都在长字符串a中？

方法一：蛮力轮询

轮询短字符串b中的每一个字符，逐个与长字符串a中的每个字符比较，看是否都在字符串a中。
代码实现：

public class StringContain {
    public static boolean stringContain(char[] a,char[] b){
        for(int i=0;i<b.length;i++){
            int j;
            for(j=0;(j<a.length)&&(a[j]!=b[i]);j++)
                ;
            if(j>=a.length)
                return false;
        }
        return true;
    }
  public static void main(String[] args) {
     String a="ABCDE";
     String b="CE";
     System.out.println(stringContain(a.toCharArray(), b.toCharArray()));
}

}

true

方法二：排序后轮询

排序算法可以用快排
算法实现：

public static boolean stringContain(char[] a,char[] b){
        Arrays.sort(a);//这里简单的使用Arrays.sort()来排序，对于基本数据类型，其底层还是采用的快速排序
        Arrays.sort(b);
        for(int pa=0,pb=0;pb<b.length;){
            while((pa<a.length)&&(a[pa]<b[pb]))
                pa++;
            if((pa>=a.length)||a[pa]>b[pb])
                return false;
            pb++;
        }
        return true;
    }
  public static void main(String[] args) {
     String a="MABDEC";
     String b="CA";
     System.out.println(stringContain(a.toCharArray(), b.toCharArray()));
}

true