哈希表：一个字符串是否包含另一个字符串的所有字符

问题

输入字符串A和B，如果A中包含B中所有的字符，那就返回true，否则输出false。
如:   
input: A "ascksdvseg" B "skde",  output:true
input: A "LinkedList" B "alist", output:false

分析

  最直观的解法，就是每访问一个B中的字符，便去遍历A，以判断该字符是否存在于A中，这个方法很低效，若A的长度为n，B的长度为m，那么时间复杂度为(n*m)。
  查找要高效可以使用hash表，遍历输入字符串A，为其字符建立哈希表。之后，我们遍历B，对于B中的每一个字符，查看其是否存在A的字符哈希表中。哈希表的查找和插入操作平均时间都是O(1)，那么这个解法的时间复杂度为O(n+m)。
  使用HashSet为A的字符建立哈希表，使用HashSet的contains方法判断字符是否存在哈希表中。

Code

package chapter1;

import java.util.HashSet;
import java.util.Scanner;

public class Solution {
    /*if A contains all the character of B */
    public static boolean contains(String a,String b){
        if(a==null||b==null){
            return false;
        }else{
            HashSet<Character> set=new HashSet<Character>();
            int length=a.length();
            for(int i=0;i<length;i++){
                set.add(a.charAt(i));//build hash to a
            }
            length=b.length();
            for(int i=0;i<length;i++){
                if( !set.contains(b.charAt(i)) ){//if a don't hava b.charAt(i),return false
                    return false;
                }
            }
            return true;
        }
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner console=new Scanner(System.in);
        String a=console.nextLine();
        String b=console.nextLine();
        System.out.println(contains(a,b));
    }

}