LeetCode 面试经典150题 [41/150 有效的字母异位词]

题目描述

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

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

示例 2：

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

个人C++解答

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