LeetCode第242题：有效的字母异位词（哈希）

题目详述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例：
输入: s = “anagram”, t = “nagaram”
输出: true
输入: s = “rat”, t = “car”
输出: false

解法一

暴力法。时间复杂度O(nlogn)，空间复杂度O(n)

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);
	}
}

解法二

哈希法。时间复杂度O(n),空间复杂度O(1)

class Solution {
	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;
	}
}