目录
一、本题题目及代码
二、关键思路
三、注意事项
一、本题题目及代码
二、关键思路
1、选择哈希表的数组结构
// 只占用26个位置,因为要看26个位置出现的次数。下标可控,选择数组。
// 这里用我自己之前写的文章(我现在在二刷代码随想录算法题,所以一些有总结过的就做更新处理或拿来复习,没总结过的总结一遍)
链接:哈希算法(C++)-CSDN博客
2、遍历第一个数组,把出现过的字母的次数记录下来
3、再遍历第二个数组,把出现过的字母的次数在record数组里减掉
4、这时候如果两个数组里字母出现次数一样的话,record数组里面应该全部是0
// 所以如果record数组里面有不是0的,说明不是字母异位词,返回false
// 如果record数组里面全部是0的,说明是字母异位词,返回true
三、注意事项
1、注意第二次遍历的是第二个数组t
// 第一次写代码的时候直接复制上面那一段,遍历的数组没改还是s
// 从前面往后面复制的时候很容易有问题,稍微再看一眼