242.有效的字母异位词
思路
把当前字母减去a的偏移量,在此位置累加计数,最后两个字符串的应为相同
代码
class Solution {
public boolean isAnagram(String s, String t) {
if (s.length() != t.length()) {
return false;
}
int[] nums1 = new int[26];
for (int i = 0; i < s.length(); ++i) {
char c = s.charAt(i);
nums1[c-'a']++;
}
int[] nums2 = new int[26];
for (int i = 0; i < t.length(); ++i) {
char c = t.charAt(i);
nums2[c-'a']++;
}
for (int i = 0; i < 26; ++i) {
if (nums1[i] != nums2[i]) {
return false;
}
}
return true;
}
}