2021.1.22 刷题（用数组实现哈希表）

题目链接：https://leetcode-cn.com/problems/valid-anagram
题目描述：
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

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

示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
解题：
1.字符串中只包含26个小写英文字母，可以定义一个长度为26的哈希表。
2.先遍历记录字符串 s 中字符出现的频次。
3.再遍历字符串 t，减去 t 中对应的频次。
4.如果哈希表的值都为 0，则二者是字母异位词。

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size() != t.size())
            return false;
         vector<int> record(26, 0);
        for(char &c : s)
        {
            record[c - 'a']++;
        }
        for(char &c : t)
        {
            record[c - 'a']--;
        }
        for(int i = 0; i < 26; i++)
        {
            if(record[i]) return false;
            
        }
       return true;
    }
};