[11.13] 791. 自定义字符串排序

最新推荐文章于 2024-10-03 16:55:58 发布

leeyns

最新推荐文章于 2024-10-03 16:55:58 发布

阅读量101

点赞数

分类专栏： Leetcode每日一题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/leeyns/article/details/127832224

版权

Leetcode每日一题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文详细介绍了如何实现一个字符串排序算法。首先统计输入字符串`s`中各字母出现的次数，然后按照给定的顺序`order`依次添加相应数量的字母到结果字符串`ans`中，最后将未出现在`order`中的字母按原频率追加到`ans`。这种方法确保了输出字符串满足题目要求。

摘要由CSDN通过智能技术生成

题目链接

解题思路

首先对s中出现的字母进行统计。
逐个遍历order中的字母，如果字母在order中，则将对应个数的这个字母加入到ans中。
最后将s中的剩余字母加到ans最后。

代码

class Solution:
    def customSortString(self, order: str, s: str) -> str:
        cnt = [0] * 26
        # 对s中的字母进行统计
        for c in s:
            cnt[ord(c) - ord('a')] += 1

        ans = ''
        for c in order:
            if cnt[ord(c) - ord('a')] > 0:
                ans += c * cnt[ord(c) - ord('a')]
                cnt[ord(c) - ord('a')] = 0
        
        for i in range(26):
            if cnt[i] > 0:
                ans += chr(i + ord('a')) * cnt[i]
        
        return ans