問題描述：
給定兩個(gè)字符串 s 和 t ，編寫一個(gè)函數(shù)來判斷 t 是否是 s 的字母異位詞。

示例 1:

輸入: s = “anagram”, t = “nagaram”
輸出: true
示例 2:

輸入: s = “rat”, t = “car”
輸出: false
說明:
你可以假設(shè)字符串只包含小寫字母。

進(jìn)階:
如果輸入字符串包含 unicode 字符怎么辦？你能否調(diào)整你的解法來應(yīng)對(duì)這種情況？

方法一：
使用map哈希表來解決

class Solution { public:bool isAnagram(string s, string t) {if(s.size()!=t.size())return false;map<char, int> mymap;for(char c:s){mymap[c]++;}for (char a:t){if(--mymap[a]==-1)return false;}return true;} };

方法二：
使用 sort()對(duì)string 進(jìn)行排序后比較即可。

class Solution { public:bool isAnagram(string s, string t) {sort(s.begin(), s.end());sort(t.begin(), t.end());if(s==t)return true;elsereturn false;} };

方法三：（其實(shí)和方法一基本一樣，只不過是自己來實(shí)現(xiàn)哈希表）

class Solution { public:bool isAnagram(string s, string t) {int alphabet[26]={0};for(auto x:s){alphabet[x - 'a']++;}for(auto y:t){alphabet[y - 'a']--;}for (int i = 0; i < 26;i++){if(alphabet[i]!=0)return false;}return true;} };

總結(jié)

以上是生活随笔為你收集整理的leetcode——242. 有效的字母异位词的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。