本文主要是介绍leetcode刷题（44）——242. 有效的字母异位词，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？
解法1:2个Hashmap分别统计两个字符串中的字符数目，最后比对两个HashMap内容是否相等
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 减少计数器表中的每个字母的计数器，然后检查计数器是否回到零。
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 有多大，表的大小都保持不变。
这篇关于leetcode刷题（44）——242. 有效的字母异位词的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
