字符串包含

问题描述：

给定一个长字符串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