题解 | #农场智能管理系统#

大家好，我是开车的阿Q，自动驾驶的时代已经到来，没时间解释了，快和阿Q一起上车。作为自动驾驶系统工程师，必须要有最好的C++基础，让我们来一起刷题吧。

题目考察的知识点

这道题目考察的主要知识点是字符串处理和哈希表的使用。我们需要判断requirements是否能够由allocations中的字符构成，并且要求字符使用一一对应，即allocations中的每个字符只能在requirements中使用一次。

题目解答方法的文字分析

为了判断requirements是否能够由allocations中的字符构成，我们可以使用哈希表来记录每个字符出现的次数。首先，我们遍历字符串allocations，并将每个字符及其出现的次数存储在一个哈希表中。然后，我们遍历字符串requirements，并逐个减少哈希表中对应字符的出现次数。如果在遍历requirements的过程中，发现某个字符的出现次数已经为0，或者哈希表中没有该字符，说明requirements不能由allocations中的字符构成，返回字符串"NO"。如果遍历完成后，哈希表中所有字符的出现次数都大于等于0，说明requirements可以由allocations中的字符构成，返回字符串"YES"。

本题解析所用的编程语言

本题解析使用的编程语言是C++。

完整且正确的编程代码

#include <unordered_map>
#include <string>

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param requirements string字符串 
     * @param allocations string字符串 
     * @return string字符串
     */
    string can_construct(string requirements, string allocations) {
        // 哈希表，用于存储字符及其出现的次数
        std::unordered_map<char, int> charCount;

        // 统计字符串allocations中每个字符出现的次数
        for (char ch : allocations) {
            charCount[ch]++;
        }

        // 遍历字符串requirements，并逐个减少哈希表中对应字符的出现次数
        for (char ch : requirements) {
            if (charCount[ch] == 0) {
                // 如果字符的出现次数已经为0，或者哈希表中没有该字符，说明requirements不能由allocations中的字符构成，返回NO
                return "NO";
            }
            charCount[ch]--;
        }

        // 哈希表中所有字符的出现次数都大于等于0，说明requirements可以由allocations中的字符构成，返回"YES"
        return "YES";
    }
};