华为OD机试真题 Python 实现【字符串重新排序】【2023Q1 100分】，附详细解题思路

news2024/9/23 15:29:29

在这里插入图片描述

一、题目描述

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

1、单词内部调整

对每个单词字母重新按字典序排序。

2、单词间顺序调整:

统计每个单词出现的次数，并按次数降序排列；
次数相同时，按单词长度升序排列；
次数和单词长度均相同时，按字典序升序排列。

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

二、输入描述

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

三、输出描述

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

四、解题思路

首先，将输入的字符串按空格分割成单词数组；
创建一个HashMap用于统计每个单词出现的次数；遍历单词数组，对每个单词进行字典序排序，并将排序后的单词作为键，出现次数作为值存入HashMap中；如果已经存在相同的键，则更新对应的值加1；
将HashMap中的键值对转换为列表，以便排序；
对列表进行排序，排序规则为：按照出现次数降序排列，如果次数相同，则按照单词长度升序排列，如果长度也相同，则按照字典序升序排列；
遍历排序后的列表，按照出现次数输出对应的单词；由于可能存在多个相同的单词，因此需要根据出现次数进行循环输出；
构建最终的结果字符串，每个单词之间以空格分隔，最后一个单词后不加空格；

五、Python算法源码

def solution(a0):
    dic = {}
    times = list()
    a = list()
    for i in range(len(a0)):
        n = len(a0[i])
        b = list()
        for j in range(n):
            b += a0[i][j]
        b.sort()
        b0 = str()
        for j in range(n):
            b0 += b[j]
        a.append(b0)
    for x in a:
        if x not in dic :
            dic[x] = 1
        else:
            dic[x] += 1
    for x in dic:
        times.append((x,len(x),dic[x]))
    times.sort(key=lambda x:(-x[2],x[1],x[0]))
    c = str()
    for x in times:
        for i in range(x[2]):
            c += x[0] + ' '
    return c[: -1]
if __name__ == "__main__" :
    a = [i for i in input().strip().split()]
    print(solution(a))