【华为OD】C卷真题 100分：字符串重新排序 JavaScript代码实现[思路+代码]

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript

【华为OD】2024年C卷真题集：最新的真题集题库 C/C++/Java/python/JavaScript-CSDN博客

C++、python、C、Java代码：

【华为OD】C卷真题 100分：字符串重新排序 C/C++代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：字符串重新排序 python代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：字符串重新排序 C语言代码实现[思路+代码]-CSDN博客

【华为OD】C卷真题 100分：字符串重新排序 Java代码实现[思路+代码]-CSDN博客 

题目描述：

给定一个字符串s，s包含以空格分隔的若干个单词，请对s进行如下处理后输出：

1、单词内部调整：对每个单词字母重新按字典序排序；

2、单词间顺序调整：

    1）统计每个单词出现的次数，并按次数降序排列；

    2）次数相同时，按单词长度升序排列；

    3）次数和单词长度均相同时，按字典序升序排列。

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

输入描述

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

输出描述

重新排序后的字符串，每个单词间隔1个空格，且首尾无空格

示例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

     879                                                         
                                                            
              +---+                                                          
  3            |   |       ++                               +       +---|   
  |           |   | 3      +                6               +  |   +   |        +
  |      +     |   |       +         +                      +    |  +   |       +
  |      +    |   +---+    +        +        +++++          +   +  +   |        +
  |      +    | +      |   +   +----+        |   |          +   +  +   |        +
  |      +  3 | +      |   +   +    +      2 |   |     2    +   +  +   |        +
  |      +    | +      |   +   +    +        |   |          +   +  +   |        +
  |      +---+ +     |    |  |    +    ----+   |   +---+    |  |  +   |         +
  |      |     +     |    |  |    +    |       |   |   |    |  |  +   |         +
  |    1 |     +     | 8  |  |    +  1 |   |    | 1 |   | 1 |   |  +   |        +
  |      |     +     |    |  |    +    |   |    |   |   |   |   |  +   |        +
  |  +---+     +     +---+   |    ++---+    ++   +---+   +---+   |  +   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  |0 |         +         | 0 |  0 |         ++              | 0 |  |+   |        +
  |  |         +         |   |    |         ++              |   |  |+   |        +
  +---+         +          +-------+                       +---+| +|+   |        +
                +                                                    +   |        +
    0   1   2   3   4   5   6   7   8   9  10  11  12 + v:    w  u m    u 1 0 2 4
 

题目解析：

        就是排序的操作，第一把先把每个单词单独排序，然后再所有单词整体按要求排序

代码实现：

const readline = async () => (await iter.next()).value;
const rl = require("readline").createInterface({ input: process.stdin });
const iter = rl[Symbol.asyncIterator]();

function mysort(data) {
    for (let i = 1; i < data.length; i++) {
        for (let j = 0; j < data.length - i; j++) {
            if (data[j][0] < data[j + 1][0]) {
                [data[j], data[j + 1]] = [data[j + 1], data[j]];
            } else if (data[j][0] === data[j + 1][0] && data[j][1].length > data[j + 1][1].length) {
                [data[j], data[j + 1]] = [data[j + 1], data[j]];
            } else if (data[j][0] === data[j + 1][0] && data[j][1].length === data[j + 1][1].length && data[j][1] > data[j + 1][1]) {
                [data[j], data[j + 1]] = [data[j + 1], data[j]];
            }
        }
    }
}

function wordsSort(words) {
    let wordSet = new Set(words);
    let data = [];
    for (let i of wordSet) {
        data.push([words.filter(w => w === i).length, i]);
    }
    mysort(data);
    let result = [];
    data.forEach(item => {
        for (let j = 0; j < item[0]; j++) {
            result.push(item[1]);
        }
    });
    return result.join(" ");
}

rl.on('line', async line => {
    let words = line.trim().split(" ");
    words = words.map(word => {
        let sortedWord = word.split('').sort().join('');
        return sortedWord;
    });
    console.log(wordsSort(words));
    rl.close();
});

rl.prompt();