242哈希表-有效的字母异位词

Posted 2023-03-07 孤注一掷 、

题目

链接：242. 有效的字母异位词 - 力扣（LeetCode）

思路

定义一个数组用来记录字符串里字符出现的次数，将字符映射到数组上，遍历字符串的时候，只需将s.charAt（i）- ‘a’所在的元素做+1操作即可，遍历字符串t的时候，对t出现的字符映射哈希表索引上的数值再做-1的操作。最后检查一下数组是否为0，为0则说明是字母异位词。

代码

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)
                //如果有的元素不为0，说明不是字母异位词
                return false;
            
        
        return true;