242有效的字母异位词

242有效的字母异位词

题目要求

给定两个字符串 *s* 和 *t* ，编写一个函数来判断 *t* 是否是 *s* 的字母异位词。

**注意：**若 *s* 和 *t* 中每个字符出现的次数都相同，则称 *s* 和 *t* 互为字母异位词。

思路：

第一想法：

没想到能够直接采用数组完成，没有用到Java里的哈希函数什么的，因为目前还没有学到哈希的使用。

正解：

哈希这个知识点，一般通过数组、set、map来解决。本题样本较少，使用数组更好，以空间换时间。时间复杂度是遍历的n。

代码

class Solution {
    public boolean isAnagram(String s, String t) {
        //我知道是使用哈希表，java里的哈希表咋写呢？目前还没学到这里
        //但是这道题可以不用哈希函数，只使用数组就能完成。


        //创建数组空间用来进行哈希，长度为26代表26个字母在s中出现的次数，初始默认为0
        int[] arr = new int[26];
        //数组的下标作为26个字母的出现次序，位置是相对的，用某个字母-a作为下标。a自然就是0
        for(int i = 0;i < s.length(); i++){
            //对这个记录数组进行填充，下标是某字母-'a'的ASCII码
            arr[s.charAt(i) - 'a'] ++;
        }
        /**记录完s中字母出现次数之后，遍历t，每次遍历在对应下标处的值-1，最终如果新数组全
        为0，则说明二者各个字母出现次数相同。只要有一个值不为0，则返回false */
        for(int i =0; i < t.length(); i++){
            arr[t.charAt(i) -'a'] --;
        }
        //增强for循环
        for(int count : arr){
            if(count != 0){
                return false;
            }
        }
        return true;
    }
}