不用太複雜，設定26大小的int陣列，下標0-25分別表示26個英文字母，陣列對應下標記錄對應英文字母出現次數，統計源字串字母出現次數，然後使用目標字串來遍歷，每出現一個字母，對應下標的次數減一，遍歷完之後，int陣列每個位置都為0則是“字母異位”

明:

你可以假設字串只包含小寫字母。

進階:

如果輸入字串包含 unicode 字元怎麼辦？你能否調整你的解法來應對這種情況？

思路：

由於只包含小寫字母，所以對S和T中的所有小寫字母計數並放在一個int[26]的數組裡就行了

程式碼一

class Solution {

public:

bool isAnagram(string s, string t) {

if(s.empty() || t.empty())

return true;

if(s.size() !=t.size())

return false;

int sArr[26] = {0};

int tArr[26] = {0};

for(int i = 0; i < t.size(); i++){

++sArr[(int)s[i] - (int)"a"];

++tArr[(int)t[i] - (int)"a"];

}

for(int i = 0; i < 26; i++){

if(sArr[i] != tArr[i])

return false;

}

return true;

}

};

考慮到輸入字串包含 unicode 字元，可以使用map

程式碼二

class Solution {

public:

bool isAnagram(string s, string t) {

if(s.size() != t.size())

return false;

map<char,int> sMat;

for(int i = 0; i < s.size(); i++){

sMat[s[i]]++;

}

for(int i = 0; i < t.size(); i++){

sMat[t[i]]--;

}

for(int i = 0; i < t.size(); i++){

if(sMat[t[i]] != 0)

return false;

}

return true;

}

};