1370. 上升下降字符串 给你一个字符串 s ,请你根据下面的算法重新构造字符串: 从 s 中选出 最小 的字符,将它 接在 结果字符串的后面。 从 s 剩

55 阅读1分钟

/**

  • @param {string} s

  • @return {string} */ var sortString = function(s) { const num = new Array(26).fill(0); for (let ch of s) { num[ch.charCodeAt() - 'a'.charCodeAt()]++; }

    let ret = ''; while (ret.length < s.length) { for (let i = 0; i < 26; i++) { if (num[i]) { ret += String.fromCharCode(i + 'a'.charCodeAt()); num[i]--; } } for (let i = 25; i >= 0; i--) { if (num[i]) { ret += String.fromCharCode(i + 'a'.charCodeAt()); num[i]--; } } } return ret; };