题目：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
示例：
输入: s = "anagram", t = "nagaram" 输出: true
思路：
（1）遍历其中一个字符串，统计各字符出现的次数，将次数存在一个数组中。
（2）遍历另一个字符串，对该数组次数进行减少。
（3）最终若数组中次数都为0，则true。
以题目示例为例，对s进行遍历，将ch-'a'映射为record的索引，统计各字符出现次数。
| ch | a | n | a | g | r | a | m |
| -'a' | 0 | 13 | 0 | 6 | 17 | 0 | 12 |
统计结果为
| 0 | ... | 6 | ... | 13 | ... | 17 | ... | 26 | |
| record | 3 | ... | 1 | ... | 1 | ... | 1 | ... | 0 |
然后遍历另一个字符串，如果出现record中相应字符就进行减操作，最后record所有记录都为0，即两个字符串互为字母异位词。
class Solution {
public boolean isAnagram(String s, String t) {
int[] record = new int[26];//a-z小写字母
for (int i = 0; i < s.length(); i++) {
record[s.charAt(i) - 'a']++;//遍历第一个字符串，统计各字符出现频率
}
for (int i = 0; i < t.length(); i++) {
record[t.charAt(i) - 'a']--;//遍历第二个字符串，对各字符做减少操作
}
for (int count: record) {//如果record记录都为0，代表各字符统计数相等
if (count != 0) {
return false;
}
}
return true;
}
}
哈希表：
当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。 但是哈希法也是牺牲了空间换取了时间，因为我们要使用额外的数组，set或者是map来存放数据，才能实现快速的查找。
哈希表数据结构选择：
（1）数组：题目要求的数据空间较小，能确定
（2）set: 题目要求的数据空间较大
（3）map: 题目要求的数据有key-value结构
标签：...,遍历,字符,int,异位,力扣,record,242,字符串 From： https://www.cnblogs.com/cjhtxdy/p/16919621.html