利用哈希数组,定义赎金信 (ransomNote) 字符串和杂志(magazine)字符串,记录杂志串中字符出现的次数,然后遍历金信字符串,同时在记录数组中相应位减一
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] arr = new int[26];
int temp;
for (int i = 0; i < magazine.length(); i++)
{
temp = magazine.charAt(i) - 'a';
arr[temp]++;
}
for (int i = 0; i < ransomNote.length(); i++)
{
temp = ransomNote.charAt(i) - 'a';
if (arr[temp] > 0)
{
arr[temp]--;
}
else
{
return false;
}
}
return true;
}
}