在 JavaScript 中按频率对字符串字符进行排序
问题
我们需要编写一个JavaScript函数,该函数接受字符串作为唯一参数。
我们的函数应该准备一个基于原始字符串的新字符串,其中出现次数最多的字符首先放置,然后是频率递减的数字。
例如,如果函数的输入是-
const str = 'free';
那么输出应该是-
const output = 'eefr';
输出说明:
因为e出现了两次,所以它首先被放置,然后是r和f。
示例
此代码将是-
const str = 'free';
const frequencySort = (str = '') => {
let map = {}
for (const letter of str) {
map[letter] = (map[letter] || 0) + 1;
};
let res = "";
let sorted = Object.keys(map).sort((a, b) => map[b] - map[a])
for (let letter of sorted) {
for (let count = 0; count < map[letter]; count++) {
res += letter
}
}
return res;
};
console.log(frequencySort(str));代码说明:
我们采取的步骤是-
首先,我们准备了一个字母计数的hashmap
然后我们按字母数对映射进行排序
最后,我们从排序的字母中生成res字符串
输出结果
控制台中的输出将是-
eefr
热门推荐
10 读书祝福语女生短句简短
11 感谢同事新婚祝福语简短
12 感谢教官文案祝福语简短
13 员工聚会蛋糕祝福语简短
14 元宵发客户祝福语简短
15 给团队信心祝福语简短
16 医美的祝福语大全简短
17 异国姻缘的祝福语简短
18 兄妹拍照祝福语简短的话