【力扣T242】有效的字母异位词

题目描述

难度：简单
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-anagram
提示:
1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

思路

题目上知s和t仅仅是包含小写字母,我们可以将26个小写字母映射到长度为26的数组中，其中数组下标0,1,2,…,25代表a,b,…,z；数组中存放的值是字母出现的次数。
数组下标的求法：若加入当前字符是‘b’，则字母‘b’的下标为：‘b’ - ‘a’，(原因是因为字符的加减法在java中会自动转为ASCII码进行计算)；

class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length() != t.length()) return false;
        int[] first = new int[26]; //映射
        int[] second = new int[26]; 
        for(int i = 0;i < s.length(); i++){
            first[s.charAt(i) - 'a']++;
            second[t.charAt(i) - 'a']++;
        }
        //比较两个字符串各个字母出现的次数是否相同，如果不相同，则返回false
        for(int i = 0;i < first.length; i++){
            if(first[i] != second[i]) return false;
        }   
        return true;     
    }
}