class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
unordered_map<char,int> table;
for(int i=0;i<magazine.size();i++)
{
if(table.find(magazine[i])==table.end())
table[magazine[i]]=1;
else
table[magazine[i]]++;
}
for(int i = 0;i<ransomNote.size();i++)
{
if(table.find(ransomNote[i])!=table.end()&&table[ransomNote[i]]>0)
{
table[ransomNote[i]]--;
continue;
}
else
return 0;
}
return 1;
}
};
【Hash】383. Ransom Note
最新推荐文章于 2021-12-20 22:23:30 发布
本文介绍了一个C++实现的方法,用于判断一个给定的字符串(ransomNote)是否可以通过另一个字符串(magazine)中的字符重新排列来构造。通过使用unordered_map统计字符出现次数并进行比较。
摘要由CSDN通过智能技术生成