徐州seo外包平台宁波seo费用

Idea

使用一个hashmap 或者一个int数组存储第二次字符串中每一个字符及其出现的次数
遍历第一个字符串，讲出现的重复字符减1，若该字符次数已经为0，则返回false

AC Code

class Solution {
public:bool canConstruct(string ransomNote, string magazine) {unordered_map<char,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;}
};