LeetCode 791. 自定义字符串排序

最新推荐文章于 2020-07-04 23:02:12 发布

达达达达锅

最新推荐文章于 2020-07-04 23:02:12 发布

阅读量262

点赞数

分类专栏： Leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/liaoxuda_edu/article/details/82500572

版权

Leetcode 专栏收录该内容

43 篇文章 0 订阅

订阅专栏

基本思路：

首先遍历一遍T,将T中每个元素的个数存储在TT中。
再遍历一遍S 将S中从头到尾的每一个元素在TT中找打出现对应的次数，将其Push到Res中。并将对应的TT位置置0.
最后在遍历一遍TT，目的是将没在S中出现的字符push到Res中。

class Solution {
public:
    string customSortString(string S, string T) {
        int TT[27]={0};
        string Res;
        int LenS=S.size(),LenT=T.size();

        for(int i=0;i<LenT;i++){
            TT[T[i]-97]++;
        }
        for(int i=0;i<LenS;i++){
            for(int n=0;n<TT[S[i]-97];n++){
                Res.push_back(S[i]);
            }
            TT[S[i]-97]=0;
        }
        
        for(int i=0;i<27;i++){
            for(int n=0;n<TT[i];n++){
                Res.push_back((char)('a'+i));
            }
        }
        
        return Res;
    }
};