• 791. 自定义字符串排序


     1/**
    2 * @param {string} S
    3 * @param {string} T
    4 * @return {string}
    5 */

    6var customSortString = function(S, T{
    7    let r= '';
    8    for (let i = 0, l = S.length; i < l; i++) {
    9        if(T.includes(S[i])) {
    10            r += S[i];
    11            T = T.replace(S[i], '');
    12        }
    13    }
    14
    15    let rArr = [...r];
    16    for (let i = 0, l = T.length; i < l; i++) {
    17        let index = rArr.indexOf(T[i]);
    18        if(index >= 0) {
    19            rArr.splice(index, 0, T[i]);
    20        } else {
    21            rArr.push(T[i]);
    22        }
    23    }
    24
    25    return rArr.join('');
    26
    27};
    28
    29ensureEqual(customSortString("cba""abcd"), "cbad"'test 1');
    30ensureEqual(customSortString("cba""abcdef"), "cbadef"'test 2');
    31ensureEqual(customSortString("cbafg""abcd"), "cbad"'test 3');
    32ensureEqual(customSortString("kqep""pekeq"), "kqeep"'test 4');
  • 相关阅读:
    【POJ 2778】DNA Sequence
    【POJ 2923】Relocation
    codeforces 475D
    hdu4742
    hdu4741
    hdu5016
    poj3929
    Codeforces Round #267 (Div. 2)
    codeforces 455E
    hdu4073 Lights
  • 原文地址:https://www.cnblogs.com/rencoo/p/10137887.html
Copyright © 2020-2023  润新知