直接上代码:

  

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('')
}