Leetcode 242.有效的字母異位詞
阿新 • • 發佈:2018-12-31
pre return 有效 spa mil pub 輸出 bsp -s
有效的字母異位詞
給定兩個字符串 s 和 t ,編寫一個函數來判斷 t 是否是 s 的一個字母異位詞。
示例 1:
輸入: s = "anagram", t = "nagaram"
輸出: true
示例 2:
輸入: s = "rat", t = "car"
輸出: false
說明:
你可以假設字符串只包含小寫字母。
進階:
如果輸入字符串包含 unicode 字符怎麽辦?你能否調整你的解法來應對這種情況?
1 class Solution { 2 public boolean isAnagram(String s, String t) { 3 int[] count=new int[255]; 4 int sl=s.length(); 5 int tl=t.length(); 6 for(int i=0;i<sl;i++){ 7 count[s.charAt(i)]++; 8 } 9 for(int i=0;i<tl;i++){ 10 count[t.charAt(i)]--; 11 } 12 for(int i=0;i<255;i++){ 13 if(count[i]!=0) return false; 14 } 15 return true; 16 } 17 }
Leetcode 242.有效的字母異位詞