题解 | #字符统计#

字符统计

http://www.nowcoder.com/practice/c1f9561de1e240099bdb904765da9ad0

又是1暴力,为了解题而解题

#include <algorithm>
#include <memory.h>
using namespace std;
bool cmp(int a, int b)
{
    return a > b;
}
int main()
{
    string str, result;
    int alpCount[128], tmpData[128];
    while(cin >> str) {
        result.clear();
        memset(alpCount, 0, sizeof(alpCount));
        for(int i = 0; i < str.length(); i++) {
            alpCount[int(str[i])] += 1;
        }
        memcpy(tmpData, alpCount, sizeof(alpCount));
        //次数从大道小排
        sort(tmpData, tmpData + 128, cmp);
        for (int i = 0; i < 128; i++) {
            int value = tmpData[i];
            if (value == 0)
                break;
            for (int j = 0; j < 128; j++) {
                if ((alpCount[j] == value) && 
                    (result.find(char(j)) == -1 || 
                    result.find(char(j)) == string::npos))
                    result = result + char(j);
            }
        }
        cout << result << endl;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:13
点赞 评论 收藏
分享
06-07 19:59
门头沟学院 C++
补药卡我啊😭:都快15年前的了还在11新特性
你的简历改到第几版了
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在...:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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