赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成,返回 true ;否则返回 false。
(题目说明:为了不暴露赎金信字迹,要从杂志上搜索各个需要的字母,组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
示例 1:
输入:ransomNote = "a", magazine = "b"
输出:false
示例 2:
输入:ransomNote = "aa", magazine = "ab"
输出:false
示例 3:
输入:ransomNote = "aa", magazine = "aab"
输出:true
public class CanConstruct {
public boolean canConstruct(String ransomNote, String magazine) {
if(ransomNote.length()>magazine.length()){
return false;
}
Map<Character,Integer> map = new HashMap<>();
char [] chars = ransomNote.toCharArray();
char [] chars1 = magazine.toCharArray();
for (char c : chars1){
if (map.containsKey(c)){
map.put(c,map.get(c)+1);
}else {
map.put(c,1);
}
}
for (char c1 : chars){
if (map.containsKey(c1)){
if (map.get(c1)>0){
map.put(c1,map.get(c1)-1);
}else {
return false;
}
}else {
return false;
}
}
return true;
}
}
使用map作为hash表,然后记录第二个字符串个数,最后对一个字符串进行遍历,如果有不包含的那么直接返回false,若果有小于0的返回false。
此题关键要记录出现的字符次数与leetcode242题有效的字母异位词相似,不过那道题用的数组做哈希表,咱们也可以用数组做记录出现次数