题解 | #字符统计#

字符统计

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

相关推荐

03-27 01:58
已编辑
西北工业大学 Java
在平静中度过当下:如果这个bg也简历挂的话可能他们现在不缺人了吧,我也是这两天投的,阿里和快手投的岗都是简历秒挂
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-20 12:46
瘦嘟嘟右卫门:百度文库网盘的暑期也没约面吗
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务