字符串重新排列
字符串重新排列
真题目录: 点击去查看
E 卷 100分题型
题目描述
给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出：
- 单词内部调整：对每个单词字母重新按字典序排序
- 单词间顺序调整：
- 统计每个单词出现的次数，并按次数降序排列
- 次数相同，按单词长度升序排列
- 次数和单词长度均相同，按字典升序排列
请输出处理后的字符串，每个单词以一个空格分隔。
输入描述
一行字符串，每个字符取值范围：[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
说明
无
题解
c++
#include
#include
#include
#include
#include
#include
#include
#include 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 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))
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(" ");
}
Go
package main
import (
"bufio"
"fmt"
"os"
"sort"
"strings"
)
// 定义全局变量
var countMap = make(map[string]int) // 统计单词出现数量
var transformMap = make(map[string]string) // 单词内部转换策略
// 自定义排序
func customSort(words []string) func(i, j int) bool {
return func(i, j int) bool {
transI, transJ := transformMap[words[i]], transformMap[words[j]]
if countMap[transI] == countMap[transJ] {
if len(words[i]) == len(words[j]) {
return transI < transJ
}
return len(words[i]) < len(words[j])
}
return countMap[transI] > countMap[transJ]
}
}
func main() {
// 读取输入
scanner := bufio.NewScanner(os.Stdin)
scanner.Scan()
input := scanner.Text()
// 分割字符串
words := strings.Split(input, " ")
// 构建转换映射和统计计数
for _, word := range words {
transformed := strings.Split(word, "")
sort.Strings(transformed)
transformedWord := strings.Join(transformed, "")
transformMap[word] = transformedWord
countMap[transformedWord]++
}
// 排序
sort.Slice(words, customSort(words))
// 输出结果
for _, word := range words {
fmt.Printf("%s ", transformMap[word])
}
}