题解 | #字符统计#
字符统计
http://www.nowcoder.com/practice/c1f9561de1e240099bdb904765da9ad0
不用排序,但是要遍历多遍
int main(void)
{
int i=0;int j=0;int max=0;int num=0;
int Hash[128]={0};
char str[1002]={0};
fgets(str,sizeof(str),stdin);
while(str[i]!='\n')
{
Hash[str[i]]++;
if(Hash[str[i]]==1)
num++;
i++;
}
for(i=0;i<num;i++)
{
max=0;
for(j=1;j<128;j++)
{
if(Hash[max]<Hash[j])//&&Hash[str[max]]<Hash[str[mmax]]
max=j;
}
Hash[max]=0;
printf("%c",max);
}
return 0;
}