今天去gameloft面试的第二题

最新推荐文章于 2021-11-12 11:54:21 发布

原创最新推荐文章于 2021-11-12 11:54:21 发布 · 842 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#面试

c/c++ 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于从输入字符串中找到出现频率最高的字符。该程序首先统计每个字符出现的次数，然后通过比较找到出现次数最多的字符并返回。

/* 功能：获取出现频率最高的字符 */ char GetMaxCountOfString(char* pStr) { if ( !pStr ) return 0; int nLength = strlen(pStr); int* pCount = (int*)malloc(sizeof(int)*(nLength+1)); memset(pCount, 0, sizeof(int)*(nLength+1)); char* pCh = (char*)malloc(nLength+1); memset(pCh, 0, nLength+1); int i = 0; int nFlag = 0; int nCnt = 0; while ( *pStr != '/0' ) { nFlag = 0; for ( i = 0;i < nCnt;++i ) { if( *pStr == pCh[i] ) { ++pCount[i]; ++nFlag; } } if ( !nFlag ) { pCh[nCnt] = *pStr; ++pCount[nCnt]; ++nCnt; } ++pStr; } /*找出出现最大频率数的字符*/ int nMax = pCount[0]; int nRecord = 0;//记录频率最大的字符索引位置 for ( i = 0;i < nCnt;++i ) { if ( nMax < pCount[i] ) { nRecord = i; nMax = pCount[i]; } } char nTemp = pCh[nRecord]; free(pCh); free(pCount); return nTemp; }