华为OD题目: 字符串重新排序

字符串重新排序

知识点排序数组
时间限制: 1s 空间限制: 256MB 限定语言: 不限

题目描述:
给定一个字串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出:
1、单词内部调整:对每个单词字母重新按字典序排序
2、单词间顺序调整:

1. 统计每个单词出现的次数，并按次数降序排列:
   2)次数相同时，按单词长度升序排列;
2. 次数和单词长度均相同时，按字典序升序排列。
   请输出处理后的字符串，每个单词以一个空格分隔。

输入描述:
行宁符串，每个宁符取值范围: [a-zA-Z0-9]以及空格，宁符串长度范围: [1,1000]
输出描述
重新排序后的宁符串，每个单词间隔1个空格，且首属无空格

示例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

解题思路：

• 就是用map存放，key是字典排序后的字符串，value是次数，按照题目要求的进行排序就可以了，
• 要注意的地方就是： 在list打印的时候，这里要注意，出现多少次，就得打印多少个，因为key只保存一个，

package com.darling.boot.order.od.od33;


import java.util.*;

public class Main1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String line = sc.nextLine();
        String[] strings = line.split(" ");

        Map<String, Integer> map = new HashMap<>();
        for (String str : strings) {
            char[] chars = str.toCharArray();
            Arrays.sort(chars);
            String key = String.valueOf(chars);
            int val = map.getOrDefault(key, 0);
            map.put(key, val + 1);
        }
        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        List<Map.Entry<String, Integer>> list = new ArrayList<>(entries);
        list.sort( (a1, a2) -> {
            String key1 = a1.getKey();
            String key2 = a2.getKey();
            Integer value1 = a1.getValue();
            Integer value2 = a2.getValue();
            if (value1 != value2) {
                //如果次数不一样，按次数降序排序
                return value2 - value1;
            }else {
                if (key1.length() != key2.length()) {
                    //次数相同时，按单词长度升序排列;
                    return key1.length() - key2.length();
                }else {
                    //次数和单词长度均相同时，按字典序升序排列。
                    return key1.compareTo(key2);
                }
            }
        });

        StringBuilder sb = new StringBuilder();
        for (Map.Entry<String, Integer> entry : list) {
            String key = entry.getKey();
            //出现的次数
            Integer n = entry.getValue();
            //这里要注意，出现多少次，就得打印多少个，因为key只保存一个
            for (int i = 0; i < n; i++) {
                sb.append(key).append(" ");
            }
        }
        sb.deleteCharAt(sb.length() - 1);
        System.out.println(sb);


    }


}