Leetcode791-自定义字符串排序

最新推荐文章于 2025-12-21 17:04:13 发布

原创最新推荐文章于 2025-12-21 17:04:13 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

Leetcode 专栏收录该内容

130 篇文章

订阅专栏

本文介绍了一种使用C++实现的定制排序方法，通过计算给定字符串中字符的权值并利用快速排序算法，对字符串进行从小到大的排序。时间复杂度为O(nlogn)，空间复杂度为O(1)。

排序

给order中的字符依次赋给一个权值（从小到大），按权值对字符串排序即可。

class Solution {
public:
    string customSortString(string order, string s) {
        int f[128];
        memset(f,0,sizeof f);
        for(int i=0;i<order.size();i++) f[order[i]]=i+1;
        sort(s.begin(),s.end(),[&](char a,char b){
            return f[a]<f[b];
        });
        return s;
    }
};

时间复杂度：O（nlogn）

空间复杂度：O（1）