笔试题：js计算字符串中相邻重复字符的个数实现输入：aaabbcca 输出：3a2b2c1a...

字符串压缩算法解析

转载于 2019-02-27 10:30:00 发布 · 1.4k 阅读

3 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xunhuang/p/10441973.html

本文深入探讨了一种用于字符串压缩的递归算法，通过分析字符重复出现的次数来减少字符串的存储空间。具体实现中，使用了JavaScript语言，并通过一个具体的函数示例详细解释了其工作原理。

直接上代码：

function foo(str){
    var arr = [];
    var num = 0;
    function loop(mystr,index){
        var newStr = '';
        if(index > 0){
            if(mystr[index] !== mystr[index-1]){

               arr.unshift(mystr.substring(index).length+mystr[index])
               newStr = mystr.substring(0,index)
               index = newStr.length - 1
            }else{
                newStr = mystr               
            }
            loop(newStr,index-1)
        }else {
            arr.unshift(mystr.length+mystr[index]) 
        }
    }
    loop(str,str.length-1)

    return arr.join('')
}