原文地址：http://www.davidflanagan.com/2009/08/string-multipli.html
原作者：david flanagan
在ruby中，“*”操作符用一个字符串作为左边参数，一个数字作为右边参数，来实现字符串重复。例如，ruby * 2 的值为 rubyruby。这仅在少数地方有用（例如，生成一张由连字符等ascii 码字符构成的表格），但是非常简洁。而且好过写一个循环来连接n次字符串——这样显得很没效率。
我刚刚发现在javascript中有个聪明的技巧来实现字符串的乘法：
复制代码 代码如下:
string.prototype.times = function(n) {
return array.prototype.join.call({length:n+1}, this);
};
js.times(5) // => jsjsjsjsjs
这个方法是调用一个由元素全为“undefined”的数组的array.join()行为。但是它并没有真正创建一个包含 n+1 个“undefined”元素的数组。它利用一个包含 length 属性的匿名对象，依靠 array 对象的原型函数 join()。因为 “object” 不是数组，不能直接调用 join()，因此不得不通过原型的 call() 来实现。下面给出一个同样效果的简单版本：
复制代码 代码如下:
string.prototype.times = function(n) { return (new array(n+1)).join(this);};
当我们调用 array 的带一个参数的构造器时，仅仅是设置了数组的长度，实际上并没有创建数组的元素。
我仅在 firefox 下对其做了测试，我估计它会比普通的循环更加有效，但我并没有进行基准测试。
作者简介
david flanagan 是一个醉心于java写作的计算机程序员，他的大部分时间都致力于编写java相关图书。david 在麻省理工学院获得了计算机科学于工程学位。他生活在地处西雅图和温哥华之间的美国太平洋西北海岸。他在o'reilly出版的畅销书有《java in a nutshell》、《java foundation classes in a nutshell》、《java enterprise in a nutshell》、《javascript: the definitive guide》、《javascript pocket reference》以及《the ruby programming language》等。
我的评论
如果要考虑效率的话，对循环迭代稍作优化可能效率更高。比如下面这段递归调用，算法复杂度是o(log2n)。在google chrome下测试结果是比 david 的方法执行更快，但不得不承认他的方法很优雅！
复制代码 代码如下:
string.prototype.times = function(n) {
if ( n == 1 ) {
return this;
}
var midres = this.times(math.floor(n/2));
midres += midres;
if ( n % 2 ) {
midres += this;
}
return midres;
}
后记
david 采纳了我的建议，他又为我们写了一段非递归的版本。请参看他的博客原文：http://www.davidflanagan.com/2009/08/good-algorithms.html
联系方式
我的邮箱，欢迎来信（redraiment@gmail.com）