首页 > 试题广场 >

字符串归一化

[编程题]字符串归一化
  • 热度指数：15635 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
通过键盘输入一串小写字母 (a~z) 组成的字符串。
请编写一个字符串归一化程序，统计字符串中相同字符出现的次数，并按字典序输出字符及其出现次数。
例如字符串"babcc"归一化后为"a1b2c2"

数据范围：输入的字符串长度满足 ，保证输入中仅包含小写的英文字母

输入描述:
每个测试用例每行为一个字符串，以'\n'结尾，例如cccddecca


输出描述:
输出压缩后的字符串ac5d2e
示例1

输入

dabcab

输出

a2b2c1d1
算法知识视频讲解
添加回答
TypeScript
矜持的微笑头像 矜持的微笑
const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
rl.on('line', function (line) {
    const arr = line.split('').sort();
    let obj:object={}
    let str=''
    for(let i=0;i<arr.length;i++){
        if(obj[arr[i]]){
            obj[arr[i]]++
        }else{
            obj[arr[i]]=1
        }
       
    }
    console.log(Object.entries(obj).map(v=>v.join('')).join(''))
   
});
编辑于 2024-01-04 22:49:09 回复(0)
提交观点

问题信息

快手 字符串 模拟 算法工程师 2019
上传者：小小
难度：
1条回答 12339浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号