【华为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;

    }
};