leetcode-字符串缩写

最新推荐文章于 2023-04-11 10:29:51 发布

yyhh~

最新推荐文章于 2023-04-11 10:29:51 发布

阅读量251

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/m0_60067558/article/details/120278011

版权

leetcode

leetcode 专栏收录该内容

6 篇文章 1 订阅

订阅专栏

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）。

function compressString( str ) {
    // write code here
       var arr=str.split("");
       if(arr.length==0){
           return str;
       }
            var count=1;
            var m=arr[0];
            var arr2=[];
            for(var i=1;i<arr.length;i++){
               if(arr[i]==m){
                   count++;
               }else{
                arr2.push(m);
                   arr2.push(count);
                m=arr[i];
                count=1;
               }
               
            }
            arr2.push(m);
            arr2.push(count);
            if(arr2.length<arr.length){
                 return arr2.join("")
            }else{
                return arr.join("");
            }

}