leetcode-791. 自定义字符串排序

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode-791. 自定义字符串排序相关的知识,希望对你有一定的参考价值。

参考技术A 给定两个字符串 order 和 s 。order 的所有单词都是 唯一 的,并且以前按照一些自定义的顺序排序。

对 s 的字符进行置换,使其与排序的 order 相匹配。更具体地说,如果在 order 中的字符 x 出现字符 y 之前,那么在排列后的字符串中, x 也应该出现在 y 之前。

返回 满足这个性质的 s 的任意排列 。

示例 1:

输入: order = "cba", s = "abcd"
输出: "cbad"
解释:
“a”、“b”、“c”是按顺序出现的,所以“a”、“b”、“c”的顺序应该是“c”、“b”、“a”。
因为“d”不是按顺序出现的,所以它可以在返回的字符串中的任何位置。“dcba”、“cdba”、“cbda”也是有效的输出。
示例 2:

输入: order = "cbafg", s = "abcd"
输出: "cbad"

提示:

1 <= order.length <= 26
1 <= s.length <= 200
order 和 s 由小写英文字母组成
order 中的所有字符都 不同

LeetCode 791 自定义字符串排序[Map 自定义排序] HERODING的LeetCode之路

解题思路:
一道很简单但是很有意义的题目,是对map和自定义排序的灵活应用,首先用map、记录order中字符的相对位置(字符是唯一的),接着相对于map中存储的位置进行自定义排序,作用在s中即可,代码如下:

unordered_map<char, int> mp;

bool cmp(const char a, const char b) 
    return mp[a] < mp[b];


class Solution 
public:
    string customSortString(string order, string s) 
        for(int i = 0; i < order.size(); i ++) 
            mp[order[i]] = i;
        
        sort(s.begin(), s.end(), cmp);
        return s;
    
;

以上是关于leetcode-791. 自定义字符串排序的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode[791] 自定义字符串排序

[leetcode]791. Custom Sort String自定义排序字符串

Leetcode 791. Custom Sort String

按自定义字典顺序对字符串进行排序

自定义字符串排序

LeetCode 0791. 自定义字符串排序