面试经典 150 题 4 —（哈希表）— 242. 有效的字母异位词

BreezeChasingDrizzle

于 2023-10-13 15:54:36 发布

阅读量41

点赞数

分类专栏： leetcode 文章标签：散列表数据结构 leetcode c++

本文链接：https://blog.csdn.net/weixin_44032178/article/details/133812479

版权

leetcode 专栏收录该内容

174 篇文章 0 订阅

订阅专栏

242. 有效的字母异位词

在这里插入图片描述

方法

class Solution {
public:
    bool isAnagram(string s, string t) {
        int slength = s.length(), tlength = t.length();
        if(slength != tlength){
            return false;
        }
		// 下标对应26个字母
        vector<int> sNum(26,0);
        vector<int> tNum(26,0);

        for(int i = 0;i < slength; i++){
            sNum[s[i]-'a']++;
            tNum[t[i]-'a']++;
        }

        for(int i = 0; i < 26; i++){
            if(sNum[i] != tNum[i]){
                return false;
            }
        }

        return true;
    }
};

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.length() != t.length()) {
            return false;
        }
        vector<int> table(26, 0);
        for (auto& ch: s) {
            table[ch - 'a']++;
        }
        for (auto& ch: t) {
            table[ch - 'a']--;
            if (table[ch - 'a'] < 0) {
                return false;
            }
        }
        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;
    }
};