题目描述:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
提示:
1 <= s.length, t.length <= 5 * 104s和t仅包含小写字母
题解:
哈希
class Solution {public boolean isAnagram(String s, String t) {int[] cntS = new int[26], cntT = new int[26];for (char c : s.toCharArray()) {cntS[c - 'a']++;}for (char c : t.toCharArray()) {cntT[c - 'a']++;}return Arrays.equals(cntT, cntS);}
}