(写给未来遗忘的自己)
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
std::unordered_map<char, int> magazine_map;
for (char c : magazine) {
magazine_map[c]++;
}
for (char c : ransomNote) {
if (magazine_map.find(c) != magazine_map.end() && magazine_map[c] > 0) {
magazine_map[c]--;
} else {
return false;
}
}
return true;
}
};
思路:
1.将magazine的字符存储作为一个键存储在std::unordered_map的哈希数表中,value中记录出现的次数。
2.遍历ransomNote中的字符在哈希数表中查找,如果找不到,或者value小于1,说明同一字符出现的次数不够,如果可以找到就减小一次value的值,直到遍历结束。中途没有跳出,就说明可以。
这道题题目思路简单,重点是它对于字符串的一个遍历。
注意点:
1.对于字符串的遍历可以使用:
for (char c : magazine) {}
2.std::unordered_map 的键和值的创建
magazine_map[c]++;
这一行代码是查找或创建一个以 c
为键的条目,并将该条目的值增加 1。magazine_map
是一个哈希映射(hash map),它可以快速地通过键来查找和修改值。如果键 c
不存在于 magazine_map
中,那么 magazine_map[c]
会自动创建一个新的条目,并初始化其值为 0,然后再执行加一操作。因此,每遇到一次字符 c
,magazine_map[c]
的值就会增加 1。
3.利用数组处理字符
int record[[26]={0}; //初始化一个26的数组(对应字母的26位)
record[magazine[i]-'a']++ // magazine[i]-'a' 得到ASCII减去a就是从0开始到25,作为数组下标,出现的次数存储为值