Leetcode——242. 有效的字母异位词

概述

242. 有效的字母异位词

分析

• 根据题目提示： s和t中每个字符出现的次数都相同，则称 s和 t互为字母异位词；

  所以我们需要统计s和t中每个字符出现的次数，然后比较每个字符次数是否相同即可

• 统计每个字符的次数可以使用哈希表

思路

哈希表是直接使用数组还是用map?

• 因为我们只需要统计小写字母的个数。一小写字母个数是有限的而且一个字符可以也可以转换为专用的整数，所以完全可以选择使用数组充当哈希表

代码

class Solution {
public:
    bool isAnagram(string s, string t) {
      //  return unordered_multiset(s.begin(), s.end()) == unordered_multiset(t.begin(), t.end());		取巧的方法
      int hash_table[30] = {0,};
      for(auto c : s)
        ++hash_table[c - 'a'];		// 统计每个字符的个数

       for(auto c : t) {
        --hash_table[c - 'a']; 		// 直接比较每个字符的数量，可以节省空间
       }

       for(int i = 0; i < 30; i++)
        	if(hash_table[i] != 0)  return false;		// 判断每个字符的数量是否为0

        return true;
    }
};