原文链接: https://leetcode-cn.com/problems/check-if-all-characters-have-equal-number-of-occurrences

英文原文

Given a string s, return true if s is a good string, or false otherwise.

A string s is good if all the characters that appear in s have the same number of occurrences (i.e., the same frequency).

 

Example 1:

Input: s = "abacbc"
Output: true
Explanation: The characters that appear in s are 'a', 'b', and 'c'. All characters occur 2 times in s.

Example 2:

Input: s = "aaabb"
Output: false
Explanation: The characters that appear in s are 'a' and 'b'.
'a' occurs 3 times while 'b' occurs 2 times, which is not the same number of times.

 

Constraints:

• 1 <= s.length <= 1000
• s consists of lowercase English letters.

中文题目

给你一个字符串 s ，如果 s 是一个 好 字符串，请你返回 true ，否则请返回 false 。

如果 s 中出现过的 所有 字符的出现次数 相同 ，那么我们称字符串 s 是 好 字符串。

 

示例 1：

输入：s = "abacbc"
输出：true
解释：s 中出现过的字符为 'a'，'b' 和 'c' 。s 中所有字符均出现 2 次。

示例 2：

输入：s = "aaabb"
输出：false
解释：s 中出现过的字符为 'a' 和 'b' 。
'a' 出现了 3 次，'b' 出现了 2 次，两者出现次数不同。

 

提示：

• 1 <= s.length <= 1000
• s 只包含小写英文字母。

通过代码

高赞题解

力扣双周赛-第五十七场-第一题

5804. 检查是否所有字符出现次数相同

题目要咱算一个字符串里每个字符重复出现的次数是否相同。

第一题咱都懂，别想太多别犹豫，看到重复次数果断哈希。

class Solution {
public:
    bool areOccurrencesEqual(string s) {
        map<char, unsigned> myHash;     //记录重复次数
        const int length = s.size();
        for(int i = 0; i < length; ++i){
            ++myHash[s[i]];        //遍历记录重复次数
        }
        map<char, unsigned>::iterator itB = myHash.begin(), itE = myHash.end();
        int count = (*itB++).second;
        while(itB != itE){  //遍历查看次数是否都相同
            if((*itB++).second != count)  //有不同的返回false
                return false;
        }
        return true;
    }
};

统计信息

通过次数	提交次数	AC比率
5628	7336	76.7%

提交历史

提交时间	提交结果	执行时间	内存消耗	语言