HJ102 字符统计（先按出现次数排序，再按ASCII码排序）

最新推荐文章于 2022-06-23 08:28:13 发布

Jiangxin829

最新推荐文章于 2022-06-23 08:28:13 发布

阅读量195

点赞数

分类专栏：算法题小记

本文链接：https://blog.csdn.net/weixin_43260489/article/details/119684544

版权

字符串处理字典统计排序算法字符频率编程技巧

关键词由CSDN通过智能技术生成

算法题小记专栏收录该内容

37 篇文章 2 订阅

订阅专栏

题目：
在这里插入图片描述
思路：
先生成字典
以字典对应值的次数作为数组index
将相同次数的值放一块并排序
倒叙输出数组
提交：

let line
while (line = readline()) {
    let length = line.length
    let obj = {}
    for (let i = 0; i < length; i++) {
        if (obj[line[i]]) {
            obj[line[i]]++
        } else {
            obj[line[i]] = 1
        }
    }
    let arr = []
    for (let k in obj) {
        let i = obj[k]
        if (arr[i]) {
            arr[i].push(k)
            arr[i].sort()
        } else {
            arr[i] = [k]
        }
    }
    let result = ''
    let length2 = arr.length
    for (let i = length - 1; i >= 0; i--) {
         if (arr[i]) {
            result += arr[i].join('')
        }
    }
//     arr.forEach(item => {
// //         console.log(1, item)
//         if (item) {
//             result += item.join('')
//         }
//     })
    console.log(result)
}