自定义字符串排序（791.leetcode,string）-------------------c++实现

自定义字符串排序（791.leetcode,string）-------------------c++实现

题目表述

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

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

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

样例

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

条件

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

思路

主要考察字符串的插入问题和数组的使用技巧问题

注意点

string插入单个字符，可以使用

string s = "qweasda"
s.insert(s.size(),1,'a');   //在s的末尾插入1个a字符
1
2

ac代码

c++:

class Solution {
public:
    string customSortString(string order, string s) {
       string result,lostlist;  //order中没出现的
       int charalist[26] = {0};
        for(int i = 0;i<order.size();i++)  //记录order中出现的字符
          charalist[order[i]-'a']++;
          for(int i = 0;i<s.size();i++)     //记录order中的字符
            { 
                if(charalist[s[i]-'a']>0)
                charalist[s[i]-'a']+=10;
                else
                
                  lostlist.insert(lostlist.size(),1,s[i]);
                
            }
          for(int i = 0;i<order.size();i++)
              if(charalist[order[i]-'a']>=10)
              for(int j = 0;j<(charalist[order[i]-'a']/10);j++)
                 result.insert(result.size(),1,order[i]);
                     result.append(lostlist);

        return result;
    }

};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/custom-sort-string
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。