金坛市住房和城乡建设局 网站,国外服务器 网站进行经营性活动,中国互联网金融协会,工程承包信息Idea 使用一个hashmap 或者一个int数组存储第二次字符串中每一个字符及其出现的次数 遍历第一个字符串#xff0c;讲出现的重复字符减1#xff0c;若该字符次数已经为0#xff0c;则返回false AC Code
class Solution {
public:bool canConstruct(string ransomNote, strin…Idea 使用一个hashmap 或者一个int数组存储第二次字符串中每一个字符及其出现的次数 遍历第一个字符串讲出现的重复字符减1若该字符次数已经为0则返回false AC Code
class Solution {
public:bool canConstruct(string ransomNote, string magazine) {unordered_mapchar,int map;for(char i : magazine) map[i];for(char i : ransomNote) {if(!map.count(i) || !map[i]) return false;else map[i]--;}return true;}
};
