LeetCode 有效的字母異位詞(Java)

2021-09-12 20:13:31 字數 747 閱讀 8368

題目描述:

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

示例 1:

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

輸出: true

示例 2:

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

輸出: false

說明:

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

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

**如下:

public boolean isanagram(string s, string t) 

//將字串**現的字元以及出的次數存在map裡

mapmap = new hashmap();

for(int i=0;i}

//遍歷另乙個字串,如果匹配到字元,相應的value減一

for(int j=0;jmap.put(t.charat(j),map.get(t.charat(j))-1);

//value值為0的時候,該字元從map中移除

if(map.get(t.charat(j))==0)

}//當map的長度為0時候,代表兩個字串是字母易位詞

if(map.size()==0)

return false;

}

LeetCode有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的乙個字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true 示例 2 輸入 s rat t car 輸出 false 說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你...

LeetCode 有效的字母異位詞

給定兩個字串 s 和 t 編寫乙個函式來判斷 t 是否是 s 的字母異位詞。示例 1 輸入 s anagram t nagaram 輸出 true示例 2 輸入 s rat t car 輸出 false說明 你可以假設字串只包含小寫字母。高階 如果輸入字串包含 unicode 字元怎麼辦?你能否調整...

leetcode 有效的字母異位詞

方法一 暴力法 class solution def isanagram self,s str,t str bool return sorted s sorted t 方法二 分開比較 長度 去重 字元個數 class solution def isanagram self,s str,t str ...