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(i<a.length&&j<b.length) {
      if(a[i]<b[j])
       i++;
      else if(a[i]>b[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<Character, Integer> map=new HashMap<>();
     char r[]=ransomNote.toCharArray();
     char m[]=magazine.toCharArray();
     for(int i=0;i<m.length;i++) {
      if(!map.containsKey(m[i])) {
       map.put(m[i],1 );
      }else {
       map.put(m[i], map.get(m[i])+1);
      }
     }
     for(int i=0;i<r.length;i++) {
      if(map.containsKey(r[i])){
       map.put(r[i], map.get(r[i])-1);
       if(map.get(r[i])==0)
        map.remove(r[i]);
      }else
       return false;
     }
  return true;         
    }