题目描述
给定一个字符串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
解题思路
首先,按照自己的理解复述一下题目:
对输入字符串内每个单词中字母排序,并根据单词出现次数、单词长度及字典序对单词进行排序,最后输出排序后的字符串。
具体实现流程如下:
- 从键盘输入一个字符串;
- 将该字符串按空格分割成单词,并按照字母顺序排序,存放在一个 ArrayList 中;
- 遍历该 ArrayList,使用 HashMap 统计每个单词出现的次数;
- 创建一个 MyComparable 对象,通过它对单词进行排序;
- 使用流操作将单词按照 MyComparable 中设置的规则进行排序,存放在一个字符串中;
- 输出排序后的字符串。
其中,MyComparable 实现了 Comparator 接口,用于对单词进行排序。它先比较单词出现次数,次数多的排在前面;次数相同时,比较单词长度,长度短的排在前面;长度相同时,按照字典序排序。
示例代码
import java.util.*;
import java.util.stream.Collectors;
public class ReorderWords {
public static void main(String[] args) {
Scanner scanner = new Scanner(System