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

题目描述

给定一个字符串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排序熟悉的话，就可以轻松进行解决。

示例代码：

java">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>() {
				@Override
				public 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>() {
			@Override
			public 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+" ");
		}
	}
}