题意:
任意给定两个单词字符串,判断这两个字符串是否是字母异位词
思路:
- 先判断字符串长度是否相等
- 将s字符串每个字母映射到数组中,在对应位置
++
- 将t字符串每个字母映射到数组中,在对应位置
--
- 遍历数组,如果数组中每个元素都为0则s和t字符串包含相同个数的相同字母即互为字母异位词,反之则不是
class Solution {
public static boolean isAnagram(String s, String t) {
if(s.length() != t.length()) {
return false;
}
int[] alphabet = new int[26];
for(int i = 0; i < s.length(); i++) {
alphabet[s.charAt(i) - 'a']++;
alphabet[t.charAt(i) - 'a']--;
}
for(int alpha:alphabet) {
if(alpha != 0) return false;
}
return true;
}
}
收获:
- 字符和字符之间可以直接进行运算,不用强转int
- 26个字母的映射方法:[字母字符 - ‘a’] 对应长度为26的数组下标
- 最开始的思路是将s和t映射到两个数组中,然后对两个数组判等,上面代码的思路是将s和t映射到同一个数组,关键在于通过映射方式的不同来分辨s和t字符串