4

我正在尝试展平输入中的数组数组，并返回最长的字符串。

例如给定输入：

i = ['big',[0,1,2,3,4],'tiny']

该函数应返回'tiny'。我想使用reduce或concat以本机和优雅的方式解决这个问题（没有在 array 中实现 flatten 原型），但我在这段代码中失败了：

function longestStr(i) 
{
    // It will be an array like (['big',[0,1,2,3,4],'tiny'])
    // and the function should return the longest string in the array

    // This should flatten an array of arrays
    var r = i.reduce(function(a, b)
    {
         return a.concat(b);
    });

    // This should fetch the longest in the flattened array
    return r.reduce(function (a, b) 
        { 
            return a.length > b.length ? a : b; 
        });
}
4

2 回答 2

7

您的问题是您忘记将initialValue参数传递给reduce函数，在这种情况下它必须是一个数组。

var r = i.reduce(function(a, b) {
    return a.concat(b);
}, []);

如果不提供initialValue，则a第一次调用的值将是数组中的第一个元素，在您的情况下是大i字符串，因此您将调用函数而不是.String.prototype.concatArray.prototype.concat

这意味着最后，r是一个字符串，而字符串没有reduce函数。

但是，您的解决方案可以简化：

['big',[0,1,2,3],'tiny'].reduce(function longest(a, b) {
    b = Array.isArray(b)? b.reduce(longest, '') : b;
    return b.length > a.length? b : a;
}, '');
于 2013-10-04T01:18:40.597 回答
0

您没有提到具有相同长度的多个字符串 - 或者您是否关心 IE8 ......

function longestStr(A){
    var i= 0, len, A= String(A).split(/\b/).sort(function(a, b){
        return a.length<b.length;
    });
    len= A[0].length;
    while(A[i].length==len)++i;
    return A.slice(0, i);
}

var A1= ['big', [0, 1, 2, 3, 4], 'tiny',[1,2,3,'puny']];
longestStr(A1);

/*  returned value: (Array)
tiny,puny
*/

方法二：

您没有将字符串定义为单个单词-

任何数组分隔符都可以包含在任何值中，从而使我的解决方案不正确。

展平数组使得比较每个项目的长度变得简单 -

它不必作为原型方法来完成：

function longestStr(array){
    function flatten(arr){
        var A1= [], L= arr.length, next;
        for(var i= 0; i<L; i++){
            next= arr[i];
            if(next.constructor!= Array) A1.push(String(next));
            else A1= A1.concat(flatten(next));
        }
        return A1;
    }
    var i= 0, len, A=flatten(array);
    A.sort(function(a, b){
        return a.length<b.length;
    });
    len= A[0].length;
    while(A[i].length== len)++i;
    return A.slice(0, i);
}
var Ax= ['big stuff', [0, 1, 2, 3, 4], 'tiny', [1, 2, 3, 'puny']];
longestStr(Ax);

/*  returned value: (Array)
big stuff
*/
于 2013-10-04T01:11:20.687 回答