Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.
Note:
You may assume the string contains only lowercase alphabets.
Follow up:
What if the inputs contain unicode characters? How would you adapt your solution to such case?
类似于之前
group anagrams http://blog.csdn.net/u013300579/article/details/78055521,不再啰嗦
思路一:排序
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
char[] str1 = s.toCharArray();
char[] str2 = t.toCharArray();
Arrays.sort(str1);
Arrays.sort(str2);
return Arrays.equals(str1, str2);
}
思路二:编码
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()) return false;
int[] c1 = new int[26];
int[] c2 = new int[26];
for(int i =0;i<s.length();i++){
c1[s.charAt(i)-'a']++;
c2[t.charAt(i)-'a']++;
}
for(int i=0;i<26;i++){
if(c1[i]!=c2[i])
return false;
}
return true;
}