【哈希表】leetcode_242_有效的字母异位词

【哈希表】leetcode_242_有效的字母异位词

c++(哈希表法)(拿数组当哈希表来用)(哈希值比较小的时候采用）

class Solution {
public:
    bool isAnagram(string s, string t) {
        int re[26] = {0};

        for (int i=0; i<s.length(); i++){
            re[s[i]-'a']++;
        }

        for (int i=0; i<t.length(); i++){
            re[t[i] - 'a']--;
        }

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

c++排序法

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;
    }
};

python（列表对比删除法)

class Solution:
    def isAnagram(self, s: str, t: str) -> bool:
        a=[]
        b=[]
        for i in s:
            a.append(i)
        for i in t:
            b.append(i)
        if len(s)==len(t):
            for i in a:
                if i in b:
                    b.remove(i)
                else:
                    return False
            return True
        return False