javascript-leftpad方法

最新推荐文章于 2024-09-02 09:06:05 发布

原创最新推荐文章于 2024-09-02 09:06:05 发布 · 5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #leftpad

javascript 专栏收录该内容

1 篇文章

订阅专栏

本文针对微博上被吐槽的leftpad方法进行了改进，通过减少string对象的生成和降低时间复杂度来提高效率。改进后的leftpad方法仅支持0和空格填充。

原由是微博上出的一则leftpad方法被吐槽的事。

原方法是通过循环挨个拼接字符串的方式，所以效率差了点（会产生N多string对象，导致对象回收慢）

类似

for(i=0;i<cnt;i++){

str=pad+str;

}

改进如下：

//cache
var padding1="00000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000";
var padding2="                                                                                                                                                                                                        ";
   function leftpad(str,length,useSpace){
     var padding = padding1;
     if(useSpace){
        padding = padding2;
     }


     var cnt = length-str.length;
    
     if(cnt<=0) return str;
     if(cnt<=200) return padding.substring(0,cnt)+str;


     str=padding+str;    
     return leftpad(str,length,ch);     
   }

思路：

1.减少string对象的生成，所以尽量减少字符串拼接的次数

2.降低时间复杂度

该方法只支持0和空格的pad.如果需要支持其他字符，则不适用。