本文主要是介绍leetcode383赎金信,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
用字符数组ch来记录magazine每个字母出现频率,用ransomNote的字母减去字符数组ch对应的字符出现频率,如果该字符对应的频率小于0,则不够,无法组成ransomNote!
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {//unordered_map<char,int> umap;int ch[27];if(ransomNote.size()>magazine.size()){return false;}for(const auto& c:magazine){++ch[c-'a'];}for(const auto& c:ransomNote){--ch[c-'a'];if(ch[c-'a']<0){return false;}}return true;}
};
这篇关于leetcode383赎金信的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!