791.自定义字符串排序

链接：791.自定义字符串排序
难度：Medium
标签：哈希表、字符串、排序
简介：返回 满足这个性质的 s 的任意排列 。

题解 1 - cpp

• 编辑时间：2022-11-13
• 内存消耗：6.1MB
• 编程语言：cpp
• 解法介绍：遍历后排序。

class Solution {
public:
    string customSortString(string order, string s) {
        int list[26] = {0};
        for (int i = 0; i < order.size(); i++) list[order[i] - 'a'] = i;
        sort(s.begin(), s.end(), [&list](char &a, char &b){ return list[a - 'a'] < list[b - 'a']; });
        return s;
    }
};