华为机试真题 C++ 实现【字符串重新排列】

本文主要是介绍华为机试真题 C++ 实现【字符串重新排列】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目
给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出：

1、单词内部调整：对每个单词字母重新按字典序排序

2、单词间顺序调整：

1）统计每个单词出现的次数，并按次数降序排列

2）次数相同，按单词长度升序排列

3）次数和单词长度均相同，按字典升序排列

请输出处理后的字符串，每个单词以一个空格分隔。

输入描述：
一行字符串，每个字符取值范围：【a-zA-z0-9】以及空格，字符串长度范围：【1，1000】

例1：

输入

This is an apple

输出

an is This aelpp

例2：

输入：

My sister is in the house not in the yard

输出：

in in eht eht My is not adry ehosu eirsst

#include <cstdio>
#include <iostream>
#include <unordered_map>
#include <algorithm>
#include <string>
#include <map>
#include <vector>using namespace std;bool cmp(pair<string, int> it1, pair<string, int> it2){if(it1.second == it2.second){if(it1.first.length() == it2.first.length()){return it1.first < it2.first;}else{return it1.first.length() < it2.first.length();}}else{return it1.second > it2.second;}
}int main(){string word;map<string, int> all_cnt;while(cin >> word){sort(word.begin(), word.end());all_cnt[word]+= 1;word.clear();}vector<pair<string, int> > vecWords(all_cnt.begin(), all_cnt.end());sort(vecWords.begin(), vecWords.end(), cmp);bool first = true;int n = vecWords.size();for(int i = 0; i < n;i++){pair<string, int> use_pair = vecWords[i];for(int j = 0; j < use_pair.second;j++){if(first){first = false;cout << use_pair.first;}else{cout << " " << use_pair.first;}}}cout << endl;
}

这篇关于华为机试真题 C++ 实现【字符串重新排列】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---