Leetcode-791 Custom Sort String(自定义字符串排序)

weixin_30488313

于 2018-11-13 18:47:00 发布

阅读量55

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Asurudo/p/9953924.html

本文介绍了一种使用C++实现的字符串定制排序方法。通过定义一个布尔比较函数cmp，该函数利用预先设置的Bible数组来决定字符的排序顺序。然后，通过重写sort函数，实现了对输入字符串T的定制化排序，最终返回排序后的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 int Bible[30];
 2 
 3 bool cmp(char a,char b)
 4 {
 5 //    printf("%d %d\n",a,b);
 6     return Bible[a-'a'] >= Bible[b-'a'] ? 0 : 1;//-97
 7 }
 8 
 9 class Solution
10 {
11     public:
12         string customSortString(string S, string T)
13         {
14             memset(Bible,0,sizeof(Bible));
15             int layer = 1;
16             for(auto c:S)
17             {
18                 Bible[c-'a'] = layer ++;
19             }
20             sort(T.begin(),T.end(),cmp);
21             return T;
22         }
23 };