给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram” 输出: true 示例 2:
输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。
进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
解法1:2个Hashmap分别统计两个字符串中的字符数目，最后比对两个HashMap内容是否相等
代码语言：javascript复制class Solution {
public boolean isAnagram(String s, String t) {
if(s.length()!=t.length()){
return false;
}
HashMap<String,Integer> map1 = new HashMap();
HashMap<String,Integer> map2 = new HashMap();
for(int i=0;i<s.length();i ){
String str = String.valueOf(s.charAt(i));
if(map1.containsKey(str)){
int count= map1.get(str);
count ;
map1.put(str,count);
}else{
map1.put(str,1);
}
}
for(int i=0;i<t.length();i ){
String str = String.valueOf(t.charAt(i));
if(map2.containsKey(str)){
int count= map2.get(str);
count ;
map2.put(str,count);
}else{
map2.put(str,1);
}
}
return map1.equals(map2);
}
}方法二：哈希表 算法：
为了检查 t 是否是 s的重新排列，我们可以计算两个字符串中每个字母的出现次数并进行比较。因为 S 和 T都只包含 A−Z 的字母，所以一个简单的 26 位计数器表就足够了。 我们需要两个计数器数表进行比较吗？实际上不是，因为我们可以用一个计数器表计算 s 字母的频率，用 t 减少计数器表中的每个字母的计数器，然后检查计数器是否回到零。
代码语言：javascript复制public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] counter = new int[26];
for (int i = 0; i < s.length(); i ) {
counter[s.charAt(i) - 'a'] ;
counter[t.charAt(i) - 'a']--;
}
for (int count : counter) {
if (count != 0) {
return false;
}
}
return true;
}复杂度分析
时间复杂度：O(n)。时间复杂度为 O(n) 因为访问计数器表是一个固定的时间操作。 空间复杂度：O(1)。尽管我们使用了额外的空间，但是空间的复杂性是 O(1)，因为无论 N 有多大，表的大小都保持不变。
