242.有效的字母異位詞

給定兩個(gè)字符串 s 和 t ，編寫(xiě)一個(gè)函數(shù)來(lái)判斷 t 是否是 s 的字母異位詞。

示例 1:

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

示例 2:

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

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 僅包含小寫(xiě)字母

題目鏈接

思路：

本題是判斷兩個(gè)字符串中的所含的元素是否相同，遇到這類匹配相關(guān)的問(wèn)題，很容易就能夠想到運(yùn)用哈希表來(lái)進(jìn)行求解。又由于是僅僅包含小寫(xiě)字母，所以可以采用數(shù)組形式的字符串，定義大小為26就足夠了，用于存儲(chǔ)每個(gè)元素出現(xiàn)的次數(shù)。

而另一種方法就是通過(guò)將兩個(gè)字符串分別進(jìn)行排序，這是一種相對(duì)暴力地解法，若所含元素相同，個(gè)數(shù)也相同，那么在排序過(guò)后，兩個(gè)字符串應(yīng)該是一模一樣的。

哈希表：

class Solution {
public:
    bool isAnagram(string s, string t) {
        int arr[26] = { 0 };
        for (int i = 0; i < s.size(); i++) //遍歷字符串s，給哈希表賦值
        {
            arr[s[i] - 'a']++; //字符以ASCII碼形式傳入
        }
        for (int i = 0; i < t.size(); i++) //遍歷字符串t，調(diào)整哈希表中值
        {
            arr[t[i] - 'a']--;
        }
        for (int i = 0; i < 26; i++)
        {
            if (arr[i] != 0) //判斷哈希表是否全為0
            {
                return false;
            }
        }
        return true;
      
    }
};

值得一提的是，這里的字符是以ASCII碼的形式傳入的，通過(guò)減去'a'，我們可以讓a字符對(duì)應(yīng)數(shù)組中的0位置，b字符對(duì)應(yīng)1，以此類推。

排序：

class Solution {
public:
    bool isAnagram(string s, string t) {
        if (s.size() != t.size()) {
            return false; //首先判斷長(zhǎng)度是否相同
        }
        sort(s.begin(), s.end());
        sort(t.begin(), t.end());
        return s == t;
    }
};

首先可以判斷長(zhǎng)度是否相同，若是長(zhǎng)度不同，那必定不符合題意。接著就進(jìn)行排序，進(jìn)而比較。

往期回顧：
LeetCode977.有序數(shù)組的平方
LeetCode844.比較含退格的字符串
LeetCode283.移動(dòng)零
LeetCode27.移除元素
LeetCode26.刪除有序數(shù)組中的重復(fù)項(xiàng)
LeetCode209.長(zhǎng)度最小的子數(shù)組
LeetCode904. 水果成籃