leetcode(85).383. Ransom Note

题意：
给定两个小写字母构成的字符串，判断前者是否能由后者字符串中的字母组成，而且每个出现在后者中的字母只能在前者中出现一次（一一匹配）。

初步分析：

就是说前者字符串中的所有字母后者字符串中都要有，而且数目还必须等于或者大于前者。

用map存储前者每个字母有多少个，然后遍历后者，对于map中有的（前者字符串有的），就将map中value值减1

最后如果不存在value值大于0的，返回真（代表前者字符串的字母都被后者匹配完了），否则返回假

public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
HashMap<Character, Integer> hm = new HashMap<>();
for(int i=0; i<ransomNote.length(); i++)
{
if(!hm.containsKey(ransomNote.charAt(i)))
hm.put(ransomNote.charAt(i),1);
else
hm.put(ransomNote.charAt(i),hm.get(ransomNote.charAt(i))+1);
}
for(int i=0; i<magazine.length(); i++)
{
if(hm.containsKey(magazine.charAt(i)))
hm.put(magazine.charAt(i),hm.get(magazine.charAt(i))-1);
}
for (Map.Entry<Character, Integer> entry : hm.entrySet())
{
if(entry.getValue() > 0)
return false;
}
return true;
}
}

其实用角标和角标对应值来描述关系，也就是说，用数组来当做map用是常有的事，所以，参看这种解法：

public boolean canConstruct(String ransomNote, String magazine) {
int[] table = new int[128];
for (char c : magazine.toCharArray())
table[c]++;
for (char c : ransomNote.toCharArray())
if (--table[c] < 0)
return false;
return true;
}意思一样的，这样更方便