题解 | #字符统计#

字符统计

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

相关推荐

06-12 17:46
门头沟学院 Java
运营你豪哥:来说重点: ​1.项目前置,时间倒序。​​ 2.​项目描述强化结果与量化效果(STAR原则里的R)。​​ ​3.个人技能精炼,明确掌握程度,突出核心。​​ ​4.增加强有力开头的个人总结部分。​​ 5.​优化教育背景(成绩排名)、合并奖项与活动。​​
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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