代码随想录训练营第6天

专题：哈希表

题目：有效的字母异位词

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

例如 输入: s = "anagram", t = "nagaram" 输出: true

说明: 你可以假设字符串只包含小写字母。

 题目理解：因为只要小写字母，一共就26个，所以我们可以采用开辟一个大小是26的数组，充当哈希表，来记录元素的个数，很方便。我们可以先遍历数组s然后，它里面出现的元素减‘a’字符，两个字符的差就是一个整数，可以充当哈希表的下标，然后在对于 下标的位置执行++操作直到遍历完第一个数组；遍历第2个数组的时候，继续利用 数组元素减‘a’字符，差值充当哈希表的下标，对对应下标的元素执行--操作，直到循环完毕。 最后查看哈希表数组里面元素，如果有不等于0的元素，说明两个数组 不是有效字符异位词。

 细节注意：数组哈希表，里面保存的是整形数字，而不是字符。int hush [26]={0};

                    哈希数组初始化为0，真的很很重要！！！！要不然后面没办法判断！

代码实现：