查詢表類演算法//有效的字母異位詞
阿新 • • 發佈:2018-11-11
給定兩個字串 s 和 t ,編寫一個函式來判斷 t 是否是 s 的一個字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram" 輸出: true
示例 2:
輸入: s = "rat", t = "car" 輸出: false
說明:
你可以假設字串只包含小寫字母。
進階:
如果輸入字串包含 unicode 字元怎麼辦?你能否調整你的解法來應對這種情況?
class Solution { public boolean isAnagram(String s, String t) { if(s.length()!=t.length()) return false; int []sArray = new int[26]; int []tArray = new int[26]; for(int i = 0; i < s.length(); i++){ sArray[s.charAt(i)-97]++; tArray[t.charAt(i)-97]++; } for(int i = 0; i < 26; i++){ if(sArray[i] != tArray[i]) return false; } return true; } }