华为机试真题 Java 实现字符串重新排列2022.11 Q4新题

Posted 2022-12-11 MISAYAONE

目录

题目

思路

考点

Code

---

题目

给定一个字符串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

思路

1：题目还是比较简单的，直接两步排序即可，需要细心的地方有两个

A：就是排序是降序还是升序。

B：输出的时候要输出单词原有的个数。

考点

1：排序方法

Code

import java.util.Scanner;
import java.util.*;

public class Main  
    public static int max_machine=0;

    public static void main(String[] args)  
        //处理输入
        Scanner in=new Scanner(System.in); 
        String str = in.nextLine();
        String[] str1 = str.split(" ");

        // 第一步，单词内部调整
        ArrayList<String> str_list = new ArrayList<String>();
        for (int i=0;i<str1.length;i++) 
            char[] chars = str1[i].toCharArray();
            Arrays.sort(chars);
            str_list.add(String.valueOf(chars));
            //System.out.println(s);
        

        //第二步，单词间调整
        //先统计每个单词出现的次数
        HashMap<String, Integer> str_count = new HashMap<String, Integer>();

        for (int i=0;i<str_list.size();i++) 
            if(str_count.containsKey(str_list.get(i))) 
                str_count.put(str_list.get(i), str_count.get(str_list.get(i)) + 1);
             else 
                str_count.put((str_list.get(i)), 1);
            
        

        // 按次数排序
        // 通过ArrayList构造函数把 str_count.entrySet()转换成list
        List<Map.Entry<String, Integer>> str_count_list = new ArrayList<Map.Entry<String, Integer>>(str_count.entrySet());
        // 通过比较器实现比较排序
        Collections.sort(str_count_list, new Comparator<Map.Entry<String, Integer>>() 
        public int compare(Map.Entry<String, Integer> a, Map.Entry<String, Integer> b) 
            //return ~mapping1.getValue().compareTo(mapping2.getValue());
            if (a.getValue() > b.getValue()) 
                return -1;
             else if(a.getValue() == b.getValue()) 
                if (a.getKey().length() > b.getKey().length()) 
                    return 1;
                 else if (a.getKey().length() == b.getKey().length()) 
                    return a.getKey().compareTo(b.getKey());
                 else 
                    return -1;
                
             else 
                return 1;
            

        
        );

        String result="";
        for (int i=0;i<str_count_list.size();i++) 
            for (int j=0;j<str_count_list.get(i).getValue();j++) 
                result = result +str_count_list.get(i).getKey() + " "; 
            
            
        
        System.out.println(result);