242 有效的字母異位詞

2021-10-02 13:20:36 字數 907 閱讀 2730

給定兩個字串 s 和 t ，編寫乙個函式來判斷 t 是否是 s 的字母異位詞。

示例 1:

輸入: s = 「anagram」, t = 「nagaram」

輸出: true

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

將兩字串轉換成字串陣列，然後將兩陣列排序，在比較是否一致

class


solution


char


str1 = s.


tochararray()


;char


str2 = t.


tochararray()


;    arrays.


sort


(str1)


;    arrays.


sort


(str2)


;return arrays.


equals


(str1, str2);}


}
初始化 26 個字母雜湊表，遍歷字串 s 和 t，s 負責在對應位置增加，t 負責在對應位置減少，如果雜湊表的值都為 0，則二者是字母異位詞

s.charat(i) - 'a』的作用是獲取當前字母的下標，a的ascii碼為97，當前字母減掉a的ascii後得到的下標就是字母在字母表中的下標

class


solution


for(


int i=


0;i<


26;i++)if


(alpha[i]!=0


)return


false


;return


true;}


}
可以利用兩個長度都為 26 的字元陣列來統計每個字串中小寫字母出現的次數，然後再對比是否相等；

242 有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。class solution object def isa...

242 有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。class solution def isanagra...

242 有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。輸入 s anagram t nagaram 輸出 true輸入 s rat t car 輸出 false方法1 類似雜湊 還是重複問題 首先需要明白題的意思，其實就是比較兩個字串中字母是否相同，在相同的情況下比較該字元...