【Leetcode】383. Ransom Note

方法一：

思路：

(1)使用HashMap，将magazine读取入HashMap，key是字符，value是对应该字符的个数。

(2)遍历ransomNote，对HashMap进行操作，若HashMap中不含有该字符，或当前含有的字符个数个数=0,则说明ransomNote中含有的字符，在magazine中没有覆盖到。

public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
Map<Character, Integer> map = new HashMap<Character, Integer>();
int rLen = ransomNote.length();
int mLen = magazine.length();
if (rLen > mLen)
return false;
for (int i = 0; i < mLen; i++) {
char ch = magazine.charAt(i);
if (map.containsKey(ch))
map.put(ch, map.get(ch) + 1);
else
map.put(ch, 1);
}
for (int i = 0; i < rLen; i++) {
char ch = ransomNote.charAt(i);
if (!map.containsKey(ch) || map.get(ch) == 0)
return false;
map.put(ch, map.get(ch) - 1);
}
return true;
}
}

Runtime：71ms

方法二：

思路：

建立2个哈希表r、m，分别统计每个字符出现的次数，最后比较r、m的相应字符出现的次数，若r的大，则返回false。

public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int rLen = ransomNote.length();
int mLen = magazine.length();
int[] r = new int[26];
int[] m = new int[26];
if (rLen > mLen)
return false;
for (int i = 0; i < rLen; i++)
r[ransomNote.charAt(i) - 'a']++;
for (int i = 0; i < mLen; i++)
m[magazine.charAt(i) - 'a']++;
for (int i = 0; i < 26; i++) {
if (r[i] > m[i])
return false;
}
return true;
}
}

Runtime：16ms