题目
考察内容
解题思路
代码演示
❯C++
bool canConstruct(std::string ransomNote, std::string magazine) {
if (ransomNote.size() > magazine.size()) {
return false;
}
std::array<int, 26> count{}; // 必须初始化
for (const char ch : magazine) {
++count[ch - 'a'];
}
for (const char ch : ransomNote) {
if (--count[ch - 'a'] < 0) {
return false;
}
}
return true;
}