采用哈希数组判断两个字符串是否异构

有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram”
输出: true
示例 2:
输入: s = “rat”, t = “car”
输出: false
说明:
你可以假设字符串只包含小写字母。

思路

采用哈希表，哈希表用数组构建，数组大小为小写字母的数量26，下表为字符与‘a’的相对大小，数组值为字符出现的次数，先遍历s，记录每个字符出现的次数，然后再遍历t,减去t中出现的字符数，最后判断数组中的所有值是否都为0，是则说明s和t异构，输出true,否则输出false

    bool isAnagram(string s, string t) {
        vector<int> numOfChar(26,0);
        for(auto a : s){			//遍历s记录字符数
            int index = a-'a';
            ++numOfChar[index];
        }
        for(auto a : t){			//遍历t减去字符数
            int index = a - 'a';
            --numOfChar[index];
        }
        for(auto num : numOfChar){	//判断数组是否所有值都为0
            if(num != 0)
                return false;
        }
        return true;
    }