思路:
太简单了,没啥思路,就是暴力使用哈希表,遍历第二个数组记录都有几个值,再遍历第一个数组,相同值对应的数就减去,如果最后数组有负数,那么就gg了,如果没负数就ok
代码:
java
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] arr = new int[26];
for (int i = 0; i < magazine.length(); i++) {
arr[magazine.charAt(i) - 'a']++;
}
for (int i = 0; i < ransomNote.length(); i++) {
arr[ransomNote.charAt(i) - 'a']--;
if (arr[ransomNote.charAt(i) - 'a'] < 0) {
return false;
}
}
return true;
}
}