力扣242题——有效的字母异位词

1.题目描述
2.1解决方法
2.2完整代码
3.小节

1.题目描述：

力扣242题

2.1解决方法：

由题意我们需要判断两个字符串中的字母是否相同，然后判断字母的数量和排列顺序是否相同

因为小写字母有26个，字符a到字符z所对应的ASCII是26个连续的数值如图一所示，所以我们先定义一个26位长度的record数组，里面的值默认为0，来记录第一个字符串s中的字母出现的次数，我们把需要把字符映射到数组也就是哈希表的索引下标上，字符a映射到数组中的下标为0，相应的字符z映射到数组的下标为25。那么我们怎么完成这一操作，我们先遍历第一个字符串s字符，然后用该字符来减去26个小写字母中对应的ASCII值中最小的小写字母a,那么通过这个操作，我们最终获得的值就在[0,25]之间，每当该区间的值出现一次，那么我们就将record数组中的值进行加一操作;然后我们同样来遍历字符串t，用获取的每一个字符来减去字符a，最终的值在[0,25]之间，每当该区间的值出现一次，我们就获取该值在record数组中对应的索引，然后根据该索引对该数组中的进行减一操作，如果最终record数组中的值有不为零0的，说明字符串s和t一定是谁多了字符或者谁少了字符，说明这两个字符串不互为字母异位符，如果record数组所有元素都为零0，说明字符串s和t是字母异位词

图一：

2.2完整代码：

class Solution {
    public boolean isAnagram(String s, String t) {
        int[] record = new int[26];

        for (int i = 0; i < s.length(); i++) {
            record[s.charAt(i) - 'a']++;  
        }

        for (int i = 0; i < t.length(); i++) {
            record[t.charAt(i) - 'a']--;
        }
        
        for (int count: record) {
            if (count != 0) {     
                return false;
            }
        }
        return true; 
    }
}

3.小节：

著此篇，与君享，互勉之，共进步！