题解 | #字符统计#

字符统计

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

相关推荐

点赞 评论 收藏
分享
咋六月了还有面试啊,有兄弟了解这个部门吗一面结束更新面完了家人们,纯纯kpi啊,上来就是一道题是打印多个字符串的笛卡尔积,库吃库吃写完了,结果又来一道协程调度的题。做题就做了40分钟,也没开摄像头,也没有反问,也没有八股,最后面试官跑路的时候被我拉住问了一个问题然后不耐烦的回答一句话跑路了。二面结束更新刚刚结束面试,新鲜出炉热乎的面经。二面面试官一改一面面试官懒懒洋洋的作风,也开了摄像头,这是本菜鸟经历的最全面的一次面试,有拷打项目、有八股、有场景题、有手撕、有shell编程题(我直接投降)、有智力题面试官水平很高,很发散,问的也很全,就是网络有点卡顿加上面试官说话稍微带点口音,导致有些问题听不清楚。八股的范围基本也就围绕后端老四样,外加项目上的相关知识。面试体验挺好,只不过有些题我直接就投降了,而且算法也没写到让面试官满意的程度。关于一面的两道手撕第一道可以理解为有多个字符串数组,每个数组里有多个字符串,求笛卡尔积第二道是并发三个协程,有序打印1、2、3三个数字,要求第一个协程打印一百次,第二个两百次,第三个三百次。大概是这个意思。更新已约hr面,后续我再探更新&nbsp;&nbsp;hr面结束转录用评估hr巨帅巨有气质,我看着屏幕,一人占据屏幕一半,鼠鼠真不愧是哥布林😂hr面确实主要是聊天,但我还是能感觉到一定压力,我觉得hr面主要考验情商吧,会说话就行,看hr给不给你舔他们的机会,我这个就没给,所以面的过程心里慌慌的。说要端午节以后才会有结果,等端午以后再探吧
查看2道真题和解析
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务