概念:Hash 函数之入土攻略
实战 1:有效的字母异位词
解题思路:
思路1: 对单词的字母进行排序,看最终结果是否一致,如:rat ->art rat -> art
思路2: 采用 Map 数据结构,计算每个字母出现的次数
class Solution {
public boolean isAnagram(String s, String t) {
char[] sChars = s.toCharArray();
char[] tChars = t.toCharArray();
Arrays.sort(sChars);
Arrays.sort(tChars);
return Arrays.equals(sChars, tChars);
}
}
class Solution {
public boolean isAnagram(String s, String t) {
int[] counts = new int[26];
t.chars().forEach(item -> counts[item - 'a']++);
s.chars().forEach(item -> counts[item - 'a']--);
return Arrays.stream(counts).allMatch(item -> item == 0);
}
}