算法日常练习1

2021年9月26日练习。

LintCode 1270

实际上就是判断组成字符串 ransomNote 字符集合是否是组成字符串 magazine 字符集合的子集。

C++ 中可以使用 includes() 函数进行操作，但是注意需要对元素进行降序排序。

class Solution {
public:
    /**
     * @param ransomNote: a string
     * @param magazine: a string
     * @return: whether the ransom note can be constructed from the magazines
     */
    bool canConstruct(string &ransomNote, string &magazine) {
        string s1 = ransomNote, s2 = magazine;
        sort(s1.begin(), s1.end(), less<char>());
        sort(s2.begin(), s2.end(), less<char>());
        return includes(s2.begin(), s2.end(), s1.begin(), s1.end());
    }
};