javascript 字符串的乘法

最新推荐文章于 2022-06-03 10:06:38 发布
最新推荐文章于 2022-06-03 10:06:38 发布
阅读量2k 收藏 1
点赞数
分类专栏： web开发 文章标签： javascript function date chrome join ie

 在ruby中我们可以通过"*"操作符去字符串进行倍增，如"ruby"*2则返回"rubyruby"。在javascript中，字符串只能用加号，嘛，乘法也加法演变过来的。我们可以搞一个试试。

方法一
  String.prototype.times = function(n) {//IE6 530-640 FF3 400~550 IE8 840 ~1110   chrome 600~1000
    return (new Array(n+1)).join(this);
  };
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
  String.prototype.times = function(n) {
    return (new Array(n+1)).join(this);
  };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
  String.prototype.times = function(n) {
    return (new Array(n+1)).join(this);
  };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

创建一个n+1的空数组，调用join方法。

方法二
        String.prototype.times = function(n) {//IE6 570~600  FF3 320~430  chrome 550~900 IE8 422~490
          return Array.prototype.join.call({length:n+1}, this);
        };
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
   String.prototype.times = function(n) {
      return Array.prototype.join.call({length:n+1}, this);
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
    String.prototype.times = function(n) {
      return Array.prototype.join.call({length:n+1}, this);
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

创建一个对象，拥有length属性，然后利用call()方法去调用数组原型的join方法。这样就不用创建数组了。

方法三
    String.prototype.times = (function(){//IE6 500~600  FF3 322~390 chrome 581~900 IE8 430~500
      var join = Array.prototype.join,//利用闭包，每次的结果都非常不稳定，让浏览器无法进行优化
      obj = { };
      return function(n) {
        obj.length = n + 1;
        return join.call(obj, this);
      }
    })();
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
    String.prototype.times = (function(){
      var join = Array.prototype.join,
      obj = { };
      return function(n) {
        obj.length = n + 1;
        return join.call(obj, this);
      }
    })();
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
    String.prototype.times = (function(){
      var join = Array.prototype.join,
      obj = { };
      return function(n) {
        obj.length = n + 1;
        return join.call(obj, this);
      }
    })();
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

它先把Array.prototype.join与对象缓存起来，这样每次就不用从Array的原型查找join方法与创建对象。

方法四
    String.prototype.times = function(n) {//IE6 75~110 FF3 26~31 chrome 49 IE8 110
      var s = this, total = [];
      while(n > 0) {
        if (n % 2 == 1) total[total.length] = s;
        if (n == 1) break;
        s += s;
        n = n>>1;
      }
      return total.join('');
    };
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
    String.prototype.times = function(n) {
      var s = this, total = [];
      while(n > 0) {
        if (n % 2 == 1) total[total.length] = s;
        if (n == 1) break;
        s += s;
        n = n>>1;
      }
      return total.join('');
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
    String.prototype.times = function(n) {
      var s = this, total = [];
      while(n > 0) {
        if (n % 2 == 1) total[total.length] = s;
        if (n == 1) break;
        s += s;
        n = n>>1;
      }
      return total.join('');
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

一到三都没有利用CPU的分支缓存（ CPU branch caching），再结合位运算符，速度就会提高一个数量级了。

方法五
    String.prototype.times = function(n) {//IE6 47，FF3 20，chrome 57 IE8 97-107
      var s = this, c = n;
      do {
        s += s;
      } while (n = n>>1)
        s = s.substring(0, this.length * c);
      return s;
    };
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
    String.prototype.times = function(n) {//IE6 47，FF3 20，chrome 57 IE8 97-107
      var s = this, c = n;
      do {
        s += s;
      } while (n = n>>1)
        s = s.substring(0, this.length * c);
      return s;
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
    String.prototype.times = function(n) {//IE6 47，FF3 20，chrome 57 IE8 97-107
      var s = this, c = n;
      do {
        s += s;
      } while (n = n>>1)
        s = s.substring(0, this.length * c);
      return s;
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

方法六
    String.prototype.times = function(n) {//IE6 47 FF3 26~27 chrome 0 IE8 0
      var s = this, total = "";
      while(n > 0) {
        if (n % 2 == 1) total += s;
        if (n == 1) break;
        s += s;
        n = n>>1;
      }
      return total;
    };
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
     String.prototype.times = function(n) {//IE6 47 FF3 26~27 chrome 0 IE8 0
      var s = this, total = "";
      while(n > 0) {
        if (n % 2 == 1) total += s;
        if (n == 1) break;
        s += s;
        n = n>>1;
      }
      return total;
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
     String.prototype.times = function(n) {//IE6 47 FF3 26~27 chrome 0 IE8 0
      var s = this, total = "";
      while(n > 0) {
        if (n % 2 == 1) total += s;
        if (n == 1) break;
        s += s;
        n = n>>1;
      }
      return total;
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

方法七
    String.prototype.times = function(n) {//IE6 31 FF3 18 IE8 0 chrome 0
      if( n == 1 ) {
        return this;
      }
      var s= this.times(Math.floor(n/2));
      s+= s;
      if ( n % 2 ) {
        s+= this;
      }
      return s;
    }
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
    String.prototype.times = function(n) {
      if( n == 1 ) {
        return this;
      }
      var s= this.times(Math.floor(n/2));
      s+= s;
      if ( n % 2 ) {
        s+= this;
      }
      return s;
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
     String.prototype.times = function(n) {
      if( n == 1 ) {
        return this;
      }
      var s= this.times(Math.floor(n/2));
      s+= s;
      if ( n % 2 ) {
        s+= this;
      }
      return s;
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

方法八
    String.prototype.times = function(n) {//IE6 125 FF3 37 IE8 94~109 chrome 46
      var s = this, total = [];
      while(n> 0) {//不要写while(n)虽然当n等于0时也是终止循环，
                            //但这有个转型过程，把0转换为false，比不上n>0快
        if (n & 1) total[total.length] = s;
        s += s;
        n = n>>1;
      }
      return total.join('');
    };
 
<!doctype html>
<html dir="ltr" lang="zh-CN">
  <head>
    <meta charset="utf-8"/>
    <title>字符串的乘法</title>

    <script type="text/javascript" charset="utf-8">
      window.onload = function(){
      String.prototype.times = function(n) {
      var s = this, total = [];
      while(n> 0) {
        if (n & 1) total[total.length] = s;
        s += s;
        n = n>>1;
      }
      return total.join('');
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
      
      }
    </script>
  </head>
  <body>
   <pre>
    String.prototype.times = function(n) {
      var s = this, total = [];
      while(n> 0) {
        if (n & 1) total[total.length] = s;
        s += s;
        n = n>>1;
      }
      return total.join('');
    };
    var s = "司徒正美"
    var start = new Date();
    a = s.times(1000000);
    var end = new Date();
    alert("所耗时间 "  + (end-start));
   </pre>
  </body>
</html>
 
运行代码

jion优化反而成为拖累！

 

本文来自CSDN博客，转载请标明出处：http://blog.csdn.net/cheng5128/archive/2009/11/08/4787833.aspx

mingxunzh
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
JS--字符串相乘---力扣
weixin_45426989的博客
02-17 2005
给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0...
【LeetCode】43. 字符串相乘 (JavaScript)
xsm_656的博客
01-27 1041
原题 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 **注意：**不能使用任何内置的 BigInteger 库或直接将输入转换为整数。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088" 两位数之积的位数不会超过这两个数位数的和 每位数相乘的结果最大位数为二位 乘法过程如图： .
JavaScript 字符串乘法
01-19
原文地址：http://www.davidflanagan.com/2009/08/string-multipli.html原作者：David Flanagan在Ruby中，“*”操作符用一个字符串作为左边参数，一个数字作为右边参数，来实现字符串重复。例如，”Ruby” * 2 的值为 “RubyRuby”。这仅在少数地方有用（例如，生成一张由连字符等ASCII 码字符构成的表格），但是非常简洁。而且好过写一个循环来连接n次字符串——这样显得很没效率。 我刚刚发现在JavaScript中有个聪明的技巧来实现字符串的乘法： 代码如下: String.prototype.times = func
JavaScript中的字符串乘法
热门推荐
子清行
08-18 4万+
原文原文地址：http://www.davidflanagan.com/2009/08/string-multipli.html原作者：David FlanaganIn Ruby, the "*" operator used with a string on the left and a number on the right does string repetition. "Ruby
43. 字符串相乘（JS实现）
zjw_python的博客
06-06 2380
1 题目 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明： num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头，除非是数字 0 本身。 不能使用任何标准库的大数类型（
JavaScript之字符串乘法
weixin_34166847的博客
11-05 2217
看到一个题目要求写一个函数times，输出str重复num次的字符串。 比如str：bac num：3 输出：abcabcabc 除了利用循环还有几种方法，我学习研究之后记下以下三种方法。 1. 递归，结合三元表达式更简洁。 2. 数组的 join() 方法。 3. ES6的 repeat() 方法。ES6目前没有全部兼容。 我最喜欢第一种，因为用的都是最基本的语法，没有另外调用方法。 pyth...
JavaScript编写九九乘法表（两种任选）
10-20
在JavaScript编程中，九九乘法表是一种常见的练习，它可以帮助初学者理解循环、条件语句和字符串操作等基础知识。本文将详细介绍两种不同的方法来实现九九乘法表。 **方法一：使用嵌套循环与条件判断** 第一种方法...
exo-数字字符串
02-17
JavaScript提供了许多内置方法来操作字符串，如`length`属性获取字符串长度，`charAt(index)`返回指定位置的字符，`concat(str2)`连接两个字符串，`indexOf(substring)`查找子字符串的位置等。 在JavaScript中，...
Javascript打印乘法表
08-20
这个主题关于“Javascript打印乘法表”是JavaScript初学者常见的编程练习，它旨在帮助理解控制流、循环和字符串操作等基本概念。 乘法表是数学教育中的基础工具，用于展示1到10之间任意两个数字的乘积。使用...
43. 字符串相乘 JavaScript实现
weixin_43466639的博客
06-03 311
题目链接这个题目和415.字符串相加很相似。遍历nums2的每一位和nums1进行相乘，将每一步的结果进行相加。 注意点： 补0的操作：num2 除了第一位的其他位与 num1 运算的结果需要 补0。不止是相加的时候要进行补0，在得到每步相乘的结果的时候也需要补0....
JavaScript算法系列--leetcode字符串相乘
追风Programer的博客
12-03 325
给定两个以字符串形式表示的非负整数num1和num2，返回num1和num2的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例2: 输入: num1 = "123", num2 = "456" 输出: "56088" 说明： num1和num2的长度小于110。 num1和num...
javascript 字符串相乘LeetCod-43
QQlaowang的博客
10-24 739
  版权声明：本文为博主原创文章，未经博主允许不得转载 题目描述： 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = "2", num2 = "3" 输出: "6" 示例 2: 输入: num1 = "123", num2 = "456" 输出: "56088"
js 解 字符串相乘
苏小锅的博客
01-03 1631
var multiply = function(num1, num2){ var l1=num1.length; var l2=num2.length; if(l1==0||l2==0){ return ""; } var rel=new Array(); for(var i=0;i&lt;l1+l...
一个简单实现的字符串数字乘法。
julingyu1990的专栏
12-19 1315
public class multiply {     public static void main(String[] args) {         String result = "1";         //阶乘         for(int i = 1; i         {             result = multiString(result,String.
算法- javaScript 字符串乘法
宅神的博客
03-09 409
如何教计算器实现两数相乘？假设 a = ‘123’ ，b = ‘45’，按我们小学学过的做法，如下： 两数相加超过 10 还会进位，并将进位相加于前一位和。 解题思路：将上面算式再进行拆分，得到如下算式 function cheng3(a,b){ let n = b.length; let m = a.length; let res = []; // 结果 for(let i=n-1; i>=0; i--){//123 for(let j=m-1;
leetcode43.字符串相乘（js实现）
qq_42317011的博客
04-01 476
/** * @param {string} num1 * @param {string} num2 * @return {string} */ var multiply = function(num1, num2) { //反转字符串 if(num1 == "0"|| num2 == "0") return "0"; num1 = num1.spli...
JS：两数字字符串相乘
weixin_40189038的博客
03-28 2035
题目：给定两个数字（0-9）字符串（长度不限）求它们的乘积。 function multiply(sum1, sum2) { /**将两个字符串拆为数组并反转，生成结果数组并初始化为0**/ let s1 = sum1.split('').reverse() let s2 = sum2.split('').reverse() let r = new Array(s1....
js字符串整数乘法
fenglin836的博客
09-04 2369
之前做项目的时候发现js不能表示超过16位的数字，于是抽空时写了一个字符串乘法，这样就不受数字长度的限制了 function add(arr,i,v){     arr[i]=arr[i]?arr[i]:0     sum = arr[i] + v          arr[i] = sum % 10     if(sum&gt;9){         add(arr,i+1,Math.floo...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值