方法1:数组存储
时间复杂度:$O(s)$
空间复杂度:$O(1)$
解题思路
开辟大小为26的数组,类哈希表操作。
Java 代码
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) return false;
int[] arr = new int[26];
for (int i = 0; i < s.length(); i ++) {
char chs = s.charAt(i);
arr[chs - 'a'] ++;
}
for (int j = 0; j < t.length(); j ++) {
char cht = t.charAt(j);
arr[cht - 'a'] --;
if (arr[cht - 'a'] < 0) return false;
}
return true;
}
}