⭐⭐⭐每日算法---有效的字母异位词（思路为主 代码为辅）

🍅编程思路是为主 代码为辅

👀题目要求：

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true
示例 2: 输入: s = “rat”, t = “car” 输出: false
说明: 你可以假设字符串只包含小写字母。

🤔思路：

😑思路一 ：

 首先最暴力的一种写法就是直接两层for循环进行操作 时间复杂度为O(n^2),
 这是一种思路但是肯定不是一个好的思路,我们就直接讲一下另外一种思路

😀 思路二：

 我们可以采用数组的形式进行操作 不知道小伙伴
 没有没有了解过 ASCII 码 每一个英文字符都有对应的ASCll 码  
 区间是26 也就是我们需要一个长度为26 位的数组进行辅助操作

英文字符对应的ASCll 码

对照下面的表 我们可以采用十进制的对应数字当作下标 我们可以看出英文字母大小写之间相差32 我们这边使用小写进行演示也就是使用 红色框的十进制码

借用一位博主的例子我们定义两个变量
判断一下字符串s= “aee”, t = "eae"
需要一个长度为 26 的数组 记录每个英文字符出现的次数 s中出现就 加一 t 中出现就减一 最后判断数组中是否全为零 为零就说明是异位字符 反之就不是

😁思维图（引用）：

😶代码实现：

        String s ="aee";
        String t = "eae";
        int[] record = new int[26];
        for (char c : s.toCharArray()) {
            // 'a' 对应的 ASCll 是 97  Z 对应的是122
            // 这里字符的Ascll码减去 a 的Ascll 是一个 0~25 的数字对应 数组的下标
            record[c - 'a'] += 1;
        }
        for (char c : t.toCharArray()) {
            record[c - 'a'] -= 1;
        }
        for (int i : record) {
            if (i != 0) {
                System.out.println(false);
            }
        }
        System.out.println(true);

🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈🎈