有效的字母异位词

有效的字母异位词

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

示例 1:

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

示例 2:

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

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

思路：

先使用hash表存储第一个字符串的所有字符的出现次数，再用一个for循环遍历另一个字符串，出现一个字符把字符映射的哈希表值减1，最后判断hash表是否是全0。

class Solution {
public:
    bool isAnagram(string s, string t) {
        int hash[26];
        //初始化
        for(int i = 0;i < 26;i++){
            hash[i] = 0;
        }
		//保存第一个字符字符出现次数
        for(int i = 0;i<s.size();i++){
            hash[s[i]-'0'-49]++;
        }
		
        for(int i = 0;i<t.size();i++){
            hash[t[i]-'0'-49]--;
        }

        for(int i = 0;i < 26;i++){
            if(hash[i] != 0)
                return false;
        }
        return true;
        
    }
};

运行结果 ：