题目：leetcode383. 赎金信
描述：
给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。
如果可以，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
示例 1：
输入：ransomNote = “a”, magazine = “b”
输出：false
示例 2：
输入：ransomNote = “aa”, magazine = “ab”
输出：false
示例 3：
输入：ransomNote = “aa”, magazine = “aab”
输出：true文章来源：https://www.toymoban.com/news/detail-645687.html
思路：
因为只能是小写字母，所以使用一个长度为26的数组来模拟哈希，数组的下标对应字母，数组的值对应这个字母出现的次数。识别magazine里面有的字母保存到哈希数组，然后识别ransomNote里面的字母，将哈希数组里面的字母个数减一。最后查看是否存在负数，如果有负数，说明不能构成。文章来源地址https://www.toymoban.com/news/detail-645687.html
public class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
if(ransomNote.length()>magazine.length())
return false;
int[] hash=new int[26];
for (char c:magazine.toCharArray())
hash[c-'a']+=1;
for (char c:ransomNote.toCharArray())
hash[c-'a']-=1;
for(int i:hash)
if(i<0)
return false;
return true;
}
}
到了这里，关于leetcode383. 赎金信的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
