华为OD机试 - 字符串重新排列、字符串重新排序(python)

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

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

输入描述
一行字符串,每个字符取值范围:[a-zA-z0-9]以及空格,字符串长度范围:[1,1000]

输出描述
输出处理后的字符串

用例

输入This is an apple
输出an is This aelpp
说明

,每个单词以一个空格分隔。


def sort_words(s):
    # 首先将字符串s转换为单词列表
    words = s.split()

    # 对每个单词进行字典序排序
    words = [''.join(sorted(word)) for word in words]

    # 统计每个单词出现的次数
    count_dict = {}
    for word in words:
        if word not in count_dict:
            count_dict[word] = 1
        else:
            count_dict[word] += 1

    # 将单词按照出现次数和长度进行排序
    words = sorted(words, key=lambda x: (-count_dict[x], len(x), x))
  # 将排好序的单词列表组合成字符串并返回
    return ' '.join(words)

s = input()
result = sort_words(s)
print(result)

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值