242. 有效的字母异位词
题目描述：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。
解题方法：
第一种：我们可以直观的用将字符串转换成字符数组，然后对字符数组排序，最后比较两个有序的字符数组是否相等就可以了,但是这种效率取决于排序的那里用到的时间复杂度为O(nlogn)
第二种：由于题目中假设了字符串只包含小写字母，因此我们可以创建一个长度为26的数组
1、为了检查 t 是否是 s 的重新排列，我们可以计算两个字符串中每个字母的出现次数并进行比较。因为 S和 T都只包含 A-Z 的字母，所以一个简单的 26 位计数器表就足够了。
2、我们需要两个计数器数表进行比较吗？实际上不是，因为我们可以用一个计数器表计算 s 字母的频率，用 t 减少计数器表中的每个字母的计数器，然后检查计数器是否回到零。
第三种：我们可以先用计数器表计算 s，然后用 t 减少计数器表中的每个字母的计数器。如果在任何时候计数器低于零，我们知道 t 包含一个不在 s 中的额外字母，并立即返回 FALSE。
class Solution{ 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); } }
运行效率截图
class Solution { public boolean isAnagram(String s, String t) { if(s.length() != t.length()){ return false; } int []count = new int[26]; for(int i = 0;i < s.length();i++){ count[s.charAt(i) - 'a']++; count[t.charAt(i) - 'a']--; } for(int counter:count){ if(counter != 0){ return false; } } return true; } }
运行效率截图：
class Solution{ public boolean isAnagram(String s, String t) { if (s.length() != t.length()) { return false; } int[] table = new int[26]; for (int i = 0; i < s.length(); i++) { table[s.charAt(i) - 'a']++; } for (int i = 0; i < t.length(); i++) { table[t.charAt(i) - 'a']--; if (table[t.charAt(i) - 'a'] < 0) { return false; } } return true; } }
时间复杂度：O(n)。时间复杂度为 O(n) 因为访问计数器表是一个固定的时间操作。
空间复杂度：O(1)。尽管我们使用了额外的空间，但是空间的复杂性是 O(1)，因为无论 N 有多大，表的大小都保持不变。
