Leetcode 242. 有效的字母异位词

Leetcode 242. 有效的字母异位词

题目

 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

思路

• 首先计算每一个字母出现的次数
• 循环遍历字符串t 将字符映射到哈希表的索引中的数值减一
• 然后循环遍历哈希表 看看每一个元素是不是等于0

代码

class Solution {
public:
    bool isAnagram(string s, string t) {
        // 数组是简单的哈希表
        int record[26] = {0};

        // 首先计算每一个字母出现的次数
        for(int i  = 0; i < s.size(); i++)
        {
            record[s[i] - 'a']++;
        }

        // 循环遍历字符串t 将字符映射到哈希表的索引中的数值减一
        for(int j = 0; j < t.size(); j++)
        {
            record[t[j] - 'a']--;
        }

        // 然后循环遍历哈希表 看看每一个元素是不是等于0
        for(int i = 0; i < 26; i++)
        {
            if(record[i] != 0)
            {
                return false;
            }
        }

        return true;
    }
};