【LeetCode】有效的字母异位词

题目描述：

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

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

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

解题思路：

看两个字符串各字母个数是否相同。

代码：

class Solution {
public:
    bool isAnagram(string s, string t) {
        int * A = new int[26]();
        if(s.length() != t.length())
            return false;
        for(int i=0; i<s.length(); i++)
        {
            int a = s[i] - 'a';
            A[a]++;
        }
        for(int i=0; i<t.length(); i++)
        {
            int a = t[i] - 'a';
            A[a]--;
            if(A[a] < 0)
                return false;
        }
        return true;
    }
};