字符串压缩算法js怎么实现?

题目:字符串压缩,比如abbbc压缩为ab3c。

分析:如果字符是数字需要处理,比如aa2222b压缩为a224b,解压的时候就不知道是224个a,还是2个a,4个2或者其他。

阅读 10.2k
1 个回答

大概是这样? 拆分成数组的话,就可以分辨标识的是哪个字符

const stringCount = str => {
    return str.match(/(\w)\1*/g).reduce((a, b) => {
        return b.length === 1 ? [...a, b] : [...a, b[0] + b.length]
    }, [])
}

stringCount('abbbc') // ["a", "b3", "c"]
stringCount('aa2222b') // ["a2", "24", "b"]
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题
宣传栏