LeetCode 383.赎金信（Ransom Note）C C++

.题目链接：https://leetcode-cn.com/problems/ransom-note/description/

给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串ransom能不能由第二个字符串magazines里面的字符构成。如果可以构成，返回 true ；否则返回 false。

(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。)

注意：

你可以假设两个字符串均只含有小写字母。

示例： 

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

    此题大概意思就是找到ransom中的每个字母出现的总次数是否小于等于magazine中相同字母出现的次数，如果某个字母超过magazine中相同字母出现的次数，则返回false

 

C 代码：

bool canConstruct(char* ransomNote, char* magazine) 
{
    int k=0;
    int len1 = strlen(ransomNote);
    int len2 = strlen(magazine);
    int pt[26] = {0};
    int tr[26] = {0};
    for (int i=0;i <len2;i++)
        pt[magazine[i]-'a']++;
    
    for (int j=0;j <len1;j++)
        tr[ransomNote[j]-'a']++;
    
    while (k < 26 &&tr[k] <= pt[k])
        k++;
    return k == 26;  
}

 

C++ 代码：  我写了两种遍历map容器的方法

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        map<char,int> ar;
        int i;
        for (i = 0;i < magazine.size();i++)
        {
            ar[magazine[i]]++;
        }
        map<char,int> ar2;
        for (i = 0;i < ransomNote.size();i++)
        {
            ar2[ransomNote[i]]++;
        }
        map<char,int>::iterator it;
        // for (auto &it : ar2)
        for (it = ar2.begin();it != ar2.end();it++)
        {
            //if (it.second > ar[it.first])
            if (it->second > ar[it->first])
                return false;
        }
        return true;
    }
};

谢谢。