題目描述:
給定兩個字串 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 ...