找出字符串中第一个出现次数最多的字符

找出字符串中第一个出现次数最多的字符

详细描述：

接口说明

原型：
bool FindChar(char* pInputString, char* pChar);
输入参数：
char* pInputString：字符串
输出参数（指针指向的内存区域保证有效）：

char* pChar：出现次数最多的字符
返回值：

false 异常失败

true 输出成功

#include <iostream>
#include <string.h>
using namespace std;

bool FindChar(char* pInputString, char* pChar)
{
//在这里实现功能
if(pInputString==NULL)
return false;
int  count[256]={0};
int  max=count[0];
int  t;
while(*pInputString!='\0')
{
count[*pInputString]++;
pInputString++;
}
for (int i = 0; i < 256; ++i)
{
if(max < count[i])
{
max = count[i];
t=i;
}

}
*pChar=char(t);
return true;
}
int main()
{
char str[20]="ddddddddaaaaaaaa";
char c;
cout<<FindChar(str,&c);

}

程序输出 a,明明最先出现的是d，问题出在哪呢，我们遍历字符串最先出现的是ascii码小的字符，所以以上程序下需要改进.

正确代码：

bool FindChar(char* pInputString, char* pChar)
{
int thiscnt = 0;
int maxcnt = 0;
//在这里实现功能
if( pInputString == NULL ||  *pInputString == '\0')
return false;
*pChar=pInputString[0];

int len=strlen(pInputString);
if(len==1)
return true;
else
{
for(int i=0;i<len;i++)
{
thiscnt=0;
for(int j=0;j<len;j++)
{
if(pInputString[i]==pInputString[j])
thiscnt++;
}
if(thiscnt>maxcnt)
{
maxcnt=thiscnt;
*pChar=pInputString[i];
}

}
return true;
}
}