一道gameloft笔试题目的解答

最新推荐文章于 2021-02-20 09:52:42 发布

原创最新推荐文章于 2021-02-20 09:52:42 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#null #编程 #2010

数据结构与算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一个用于查找字符串中出现频率最高的字符的C语言函数。该函数通过使用哈希数组来记录每个字符的出现次数，并最终找出出现次数最多的字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近在优快云博客上看到了一道gameloft的笔试题，昨晚和同学商量了下，写了一段代码，在VC6.0下可以正确运行

原题：找出一个给定字符串里出现频率最大的字符，函数接口为char GetMaxCountOfString(char* pStr) .

代码如下：/***************************************************/ /* 函数功能：找出一个字符串中出现频率最高的字符 */ /* 作者：刘晋勋 */ /* 日期：2010/03/25 */ /* 目的：编程学习 */ /***************************************************/ char GetMaxCountOfString(char* pStr) { if(NULL == pStr) { return NULL; } /*开辟一个存放字符串每个字符出现次数的哈希数组*/ int *pCnt = (int*)malloc(sizeof(int)*256); memset(pCnt,0,sizeof(int)*256); int i = 0; while(*pStr) { pCnt[*pStr]++; pStr++; } /*找到出现频率最大的字符串*/ int iMax = pCnt[0]; int iRecord = 0; for(i = 0;i<256;i++) { if( iMax < pCnt[i] ) { iMax = pCnt[i]; iRecord = i; } } free(pCnt); char cTmp = (char)(iRecord);//将ascii码值强制转换为字符 return cTmp; }