【华为od2023-C++版】字符串重新排列、字符串重新排序

华为od机试题C++2023个人练习使用

字符串重新排列、字符串重新排序

题目描述

给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出:1、单词内部调整:对每个单词字母重新按字典序排序Q
2、单词间顺序调整:
1)统计每个单词出现的次数，并按次数降序排列口
2）次数相同，按单词长度一升序排列
3)次数和单词长度均相同，按字典升序排列
请输出处理后的字符串，每个单词以一个空格分隔。

输入描述

一行字符串，每个字符取值范围: [a-zA-z0-9]以及空格，字符串长度范围:[1，1000]

输出描述

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

本道题很明显使用sort自定义排序，注意升序，降序，首先内部单词排序，再使用hash存储出现次数

#include <iostream>
#include <string>
#include<vector>
#include <unordered_map>
#include <stdio.h>
#include <algorithm>
#include <unordered_map>
#include<queue>
#include<cmath>
#include <sstream>
using namespace std;
int main(){string str;getline(cin,str);vector<string> save;string temp="";for(int i=0;i<str.size();i++){if(temp.size()>0&&str[i]==' '){save.push_back(temp);temp = "";continue;}if(str[i]!=' '){temp = temp + str[i];}}if(temp.size()>0){save.push_back(temp);}unordered_map<string,int> hash;for(int i=0;i<save.size();i++){sort(save[i].begin(),save[i].end());hash[save[i]]++;
//         cout<<save[i]<<endl;}sort(save.begin(),save.end(),[&](string t1,string t2){if(hash[t1]==hash[t2]){if(t1.size()==t2.size()){return t1<t2;}return t1.size()<t2.size();}return hash[t1]>hash[t2];});for(int i=0;i<save.size();i++){cout<<save[i]<<" ";}}

相似的sort排序题
leetcode 的 179
代码

class Solution {
public:string largestNumber(vector<int>& nums) {string res;vector<string> save;for(int i=0;i<nums.size();i++){save.push_back(to_string(nums[i]));}sort(save.begin(),save.end(),[&](string n1,string n2){return n1+n2>n2+n1;});for(int i=0;i<save.size();i++){res.append(save[i]);}while(res[0]=='0'&&res.size()>1){res.erase(0,1);}return res;}
};