(A卷,100分)- 字符串重新排列、字符串重新排序（Java & JS & Python）

题目描述

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

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

输入描述

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

输出描述

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

用例

题目解析

本题需要注意的是，先进行单词内部调整，然后再进行单词间顺序。

考察的是排序。

Python解法的第16行排序原理，请看：

JavaScript算法源码

/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on("line", (line) => {
  const arr = line.split(" ");
  console.log(getResult(arr));
});

function getResult(arr) {
  arr = arr.map((str) => [...str].sort().join(""));

  const count = arr.reduce((p, c) => {
    p[c] ? p[c]++ : (p[c] = 1);
    return p;
  }, {});

  arr.sort((a, b) =>
    count[a] !== count[b]
      ? count[b] - count[a]
      : a.length !== b.length
      ? a.length - b.length
      : a > b
      ? 1
      : -1
  );

  return arr.join(" ");
}

Java算法源码

import java.util.Arrays;
import java.util.HashMap;
import java.util.Scanner;
import java.util.StringJoiner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    String[] arr = sc.nextLine().split(" ");
    System.out.println(getResult(arr));
  }

  public static String getResult(String[] arr) {
    arr =
        Arrays.stream(arr)
            .map(
                str -> {
                  char[] cArr = str.toCharArray();
                  Arrays.sort(cArr);
                  return new String(cArr);
                })
            .toArray(String[]::new);

    HashMap<String, Integer> count = new HashMap<>();
    for (String s : arr) {
      count.put(s, count.getOrDefault(s, 0) + 1);
    }

    Arrays.sort(
        arr,
        (a, b) ->
            !count.get(a).equals(count.get(b))
                ? count.get(b) - count.get(a)
                : a.length() != b.length() ? a.length() - b.length() : a.compareTo(b));

    StringJoiner sj = new StringJoiner(" ", "", "");
    for (String s : arr) {
      sj.add(s);
    }
    return sj.toString();
  }
}

Python算法源码

# 输入获取
arr = input().split()


# 算法入口
def getResult(arr):
    for i in range(len(arr)):
        arr[i] = "".join(sorted(arr[i]))

    count = {}
    for c in arr:
        if count.get(c) is None:
            count[c] = 0
        count[c] += 1

    # arr.sort(key=lambda x: (-count[x], len(x), [ord(char) for char in x]))
    arr.sort(key=lambda x: (-count[x], len(x), x))

    # return " ".join(map(str, arr))
    return " ".join(arr)


# 算法调用
print(getResult(arr))