前端基础笔记——字符串压缩

最新推荐文章于 2024-09-26 12:32:29 发布

aleave

最新推荐文章于 2024-09-26 12:32:29 发布

阅读量782

点赞数

分类专栏：数据结构与算法前端

本文链接：https://blog.youkuaiyun.com/aleave/article/details/105370301

版权

前端同时被 2 个专栏收录

69 篇文章

订阅专栏

数据结构与算法

47 篇文章

订阅专栏

本文介绍了一种字符串压缩算法——RLE（Run Length Encoding），并提供了具体的JavaScript实现代码。RLE通过记录连续重复字符的次数和字符本身，有效地减少了字符串的存储空间，尤其适用于有大量重复字符的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对字符串进行RLE压缩，将相邻的相同字符，用计数值和字符值来代替。例如：aaabccccccddeee，则可用3a1b6c2d3e来代替。
// 由于压缩条件是相邻，所以要遍历一遍
var str=readline();
var mystr='';
var tem=str[0];
var num=0
for(var i=0;i<str.length;i++){
    
    if(str[i]==tem){
        num++;
    }else{
        mystr+=num+tem;
        // 重置
        tem=str[i];
        num=1
    }
    // 最后的也要算上
    if(i==str.length-1){
        mystr+=num+tem;
    }
}
console.log(mystr)