LeetCode-242——有效的字母異位詞（Java、Python）

題目

​ 給定兩個字符串s和t，編寫一個函數來判斷t是否是s的字母異位詞

​ 示例：

輸入: s = "anagram", t = "nagaram"
輸出: true

輸入: s = "rat", t = "car"
輸出: false

解法

​ 這裏提供三種解法

直接排序

​ 因爲大部分語言中都自帶排序函數，我們可以直接把兩個字符串進行排序，因爲如果兩個字符串互爲字母異位詞的話，那麼他們所包含的字母及每個字母的數量就是一致的，代碼很簡潔，使用 Python 的話只有兩行

Python 代碼

def isAnagram(self, s, t):
    return sorted(s) == sorted(t)

使用 map 記住每個字母的數量

​ 我們也可以利用 map 鍵值對的特性，使用兩個 map 來存儲每個字符串中的每一個字母出現的次數，最後直接比較這兩個 map 是否相等即可，代碼使用的是 Python 中的字典

Python 代碼

def isAnagram(self, s, t):
    dic1, dic2 = {}, {}
    for item in s:
        dic1[item] = dic1.get(item, 0) + 1
    for item in t:
        dic2[item] = dic2.get(item, 0) + 1
    return dic1 == dic2

使用長度爲 26 的數組計數

​ 題目給出了兩個字符串中的字符均爲小寫，我們可以直接初始化兩個長爲 26，初始值都爲 0 的數組，然後遍歷兩個字符串來給字符串中的字符進行計數，最後比較數組是否相等

Java 代碼

public boolean isAnagram(String s, String t) {
    int[] a = new int[26];
    int[] b = new int[26];
    for (char c : s.toCharArray()) {
        a[(int)c - (int)('a')] += 1;
    }
    for (char c : t.toCharArray()) {
        b[(int)c - (int)('a')] += 1;
    }
    return Arrays.equals(a, b);
}

Python 代碼

def isAnagram(self, s, t):
    dic1, dic2 = [0] * 26, [0] * 26
    for item in s:
        dic1[ord(item) - ord('a')] += 1
    for item in t:
        dic2[ord(item) - ord('a')] += 1
    return dic1 == dic2