题目描述:
给定两个字符串 s
和 t
,编写一个函数来判断 t
是否是 s
的 字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
提示:
1 <= s.length, t.length <= 5 * 104
s
和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);}
}