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

题目描述

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

输入描述

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

输出描述

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

用例

输入	This is an apple
输出	an is This aelpp
说明	无

输入	My sister is in the house not in the yard
输出	in in eht eht My is not adry ehosu eirsst
说明	无

源码和解析
解析：

本题目只要对Java中的List排序熟悉的话，就可以轻松进行解决。

示例代码：

import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;public class T25 {public static void main(String[] args) {String input="My sisiter is in the house not in the yard";String[] words=input.split(" ");List<String> wordList=new ArrayList<String>();for(String word:words){//单词内部 对每个单词重新按字典排序char[] chArr=word.toCharArray();List<Character> characters=new ArrayList<>();for(char ch:chArr){characters.add(ch);}characters.sort(new Comparator<Character>() {@Overridepublic int compare(Character o1, Character o2) {if(o1>o2){return 1;}else if(o1<o2){return -1;}return o1;}});StringBuilder sb=new StringBuilder();for(Character c:characters){sb.append(c);}wordList.add(sb.toString());}//遍历wordList 确定出现的次数final Map<String, Integer> wordCountMap=new HashMap<String, Integer>();for(String word:wordList){if(wordCountMap.containsKey(word)){wordCountMap.put(word, wordCountMap.get(word)+1);}else{wordCountMap.put(word, 1);}}wordList.sort(new Comparator<String>() {@Overridepublic int compare(String w1, String w2) {//1)统计每个单词出现的次数，并按次数 降序排列Q//2) 次数相同，按 单词长度升序排列//3)次数和单词长度均相同，按字典升序排列if(wordCountMap.get(w1)>wordCountMap.get(w2)){return -1;}else if(wordCountMap.get(w1)<wordCountMap.get(w2)){return 1;}//次数相同的 按 单词长度升序排列if(w1.length()>w2.length()){return 1;}else if(w1.length()<w2.length()){return -1;}//次数和单词长度均相同，按字典升序排列int wordLen=w1.length();for(int i=0;i<wordLen;i++){if(w1.charAt(i)==w2.charAt(i)){continue;}if(w1.charAt(i)>w2.charAt(i)){return 1;}else{return -1;}}return 0;}});for(String s:wordList){System.out.print(s+" ");}}
}