题目

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

示例 1:

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

示例 2:

输入: s = "rat", t = "car"
输出: false

提示:

• 1 <= s.length, t.length <= 5 * 104
• s 和 t 仅包含小写字母

进阶: 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况？

题解

可以创建一个大小为26的数组record初始化为0,0~26对应a~z,因为题目说只包含小写字母。所以不用考虑大写字母。遍历字符串s，每次当前元素-'a'即为对应索引，遍历的元素对应索引+1。遍历字符串t时，索引对应元素-1。最后整体遍历一遍record，若有元素不为0，则返回false，否则返回true。

时间复杂度O(n)

空间复杂度O(1)

bool isAnagram(string s, string t) {
       if(s.size()!=t.size())
           return false;
       int record[26]={0};
       for(int i=0;i<s.size();i++){
            int index=s[i]-'a';
            record[index]++;
       }
       for(int i=0;i<t.size();i++){
           int index=t[i]-'a';
           record[index]--;
       }
       for(int i=0;i<26;i++){
           if(record[i]!=0)
               return false;
       }
       return true;
    }