题解 | #字符统计#

字符统计

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;
}
全部评论

相关推荐

挣K存W养DOG:他真的很中意你,为什么不回他
点赞 评论 收藏
分享
09-27 00:29
东北大学 Java
伟大的麻辣烫:查看图片
阿里巴巴稳定性 75人发布 投递阿里巴巴等公司10个岗位
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务