242 有效的字母異位詞

2021-10-03 13:29:27 字數 795 閱讀 3506

問題

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

字母異位詞:用的字母一樣(相同種類和個數),不過順序不同

aba aab是 aab ab不是

例子

思路

map

陣列, s負責在對應位置增加,t 負責在對應位置減少

**

//方法1

class

solution

for(

int i=

0; i

length()

; i++

)boolean res =

true

;for

(character c:map1.

keyset()

)}return res;}}

//方法2

class

solution

boolean res =

true

;for

(int n:arr)

if(n!=0)

return res;

}}

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 類似雜湊 還是重複問題 首先需要明白題的意思,其實就是比較兩個字串中字母是否相同,在相同的情況下比較該字元...