Every day a leetcode
题目来源:1941. 检查是否所有字符出现次数相同
解法1:hash
#define MAX_HASH_LENGTH 26
bool areOccurrencesEqual(char * s){
int hash[MAX_HASH_LENGTH];
memset(hash,0,sizeof(hash));
for(int i=0;i<strlen(s);i++)
hash[s[i]-'a']++;
int count=hash[s[0]-'a'];
for(int i=1;i<MAX_HASH_LENGTH;i++)
{
if(hash[i])
{
if(hash[i]!=count) return false;
}
}
return true;
}
结果:

也可以用 c++ 的 pair <char c,int count> 解决。
字符计数相等:C++哈希与pair技巧
本文探讨了如何使用C++的哈希表和pair数据结构解决字符串中字符出现次数是否全相同的判断问题,通过实例展示了两种高效的方法。
287

被折叠的 条评论
为什么被折叠?



