LeetCode 383. 赎金信

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：

你可以假设两个字符串均只含有小写字母。

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

java代码

第一种方法，暴力解决，先将字符串转化为数组，然后将字符数组排序，一个个遍历：

   public boolean canConstruct(String ransomNote, String magazine) {
     char a[]=ransomNote.toCharArray();
     char b[]=magazine.toCharArray();
     Arrays.sort(a);
     Arrays.sort(b);
     int i=0,j=0;
     int count=0;
     while(ib[j])
       j++;
      else {
       i++;
       j++;
       count++;
      }
     }
  return count==a.length;
        
    }

第二种方法，利用HashMap，先把magazines中的字符全部放到HashMap中，value值为字符出现的次数；然后遍历ransom数组，在HashMap中寻找字符，value值为0，就移出该键值，直到全部遍历，找不到则为false

    public boolean canConstruct(String ransomNote, String magazine) {
     HashMap map=new HashMap<>();
     char r[]=ransomNote.toCharArray();
     char m[]=magazine.toCharArray();
     for(int i=0;i