242. 有效的字母異位詞

難度簡單757

給定兩個字符串?s?和?t?，編寫一個函數(shù)來判斷?t?是否是?s?的字母異位詞。

注意：若?s?和?t?中每個字符出現(xiàn)的次數(shù)都相同，則稱?s?和?t?互為字母異位詞。

?

示例?1:

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

示例 2:

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

?

提示:

• 1 <= s.length, t.length <= 5 * 104

• s?和?t?僅包含小寫字母

?

進階:?如果輸入字符串包含 unicode 字符怎么辦？你能否調整你的解法來應對這種情況？

第一種對法：

bool?isAnagram(char?*?s,?char?*?t){

????int?s1[50]={0},s2[50]={0};

????for(int?i=0;s[i]!='\0';i++){

????????s1[s[i]-'a']++;

????}

????for(int?i=0;t[i]!='\0';i++){

????????s2[t[i]-'a']++;

????}

????for(int?i=0;i<50;i++){

????????if(s1[i]!=s2[i]){

????????????return?false;

????????}

????}

????return?true;

}???

哈希表（其實就是映射，名字搞的挺高端的）