LeetCode Day9

LeetCode Day9

哈希表

¶有效的字母异位词

/* 写法上很暴力，简单题没啥可说的*/
class Solution {
public:
    bool isAnagram(string s, string t) {
        unordered_map<char, int> Stable, Ttable;
        for (int i = 0; i < s.size(); i++) Stable[s[i]]++;
        for (int i = 0; i < t.size(); i++) Ttable[t[i]]++;
        return Stable == Ttable;
    }
};

/* 代码随想录 */
class Solution {
public:
    bool isAnagram(string s, string t) {
        int record[26] = {0};
        for (int i = 0; i < s.size(); i++) {
            // 并不需要记住字符a的ASCII，只要求出一个相对数值就可以了
            record[s[i] - 'a']++;
        }
        for (int i = 0; i < t.size(); i++) {
            record[t[i] - 'a']--;
        }
        for (int i = 0; i < 26; i++) {
            if (record[i] != 0) {
                // record数组如果有的元素不为零0，说明字符串s和t 一定是谁多了字符或者谁少了字符。
                return false;
            }
        }
        // record数组所有元素都为零0，说明字符串s和t是字母异位词
        return true;
    }
};

/* 官方还有一个思路 */
class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.length() != t.length()) {
            return false;
        }
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

/* 思路差不多 */
class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        unordered_map<char, int> table;
        for (int i = 0; i < magazine.size(); i++) table[magazine[i]]++;
        for (int i = 0; i < ransomNote.size(); i++) table[ransomNote[i]]--;
        for (auto i = table.begin(); i != table.end(); i++) if (i->second < 0) return false;
        return true;
    }
};

¶两个数组的交集