Javascript算法练习（二）

Javascript算法练习（二）

计算一串字符串中最长的单词，及其长度和索引

function findLongestWord( str ) {

    if ( !str ) return "Null String !";

    var aStr        = str.split(" "),
        iArrLen     = aStr.length,
        oMax        = {},
        iStrLen     = 0;

    oMax.length = 0;

    for ( var i = 0; i < iArrLen; i++ ) {
        // 每个字符串长度
        iStrLen = aStr[i].length;

        if ( oMax.maxLen < iStrLen ) {  // 保存比较之后最大数的信息，包括：字符串，索引，长度
            oMax.length = iStrLen;
            oMax.str    = aStr[i];
            oMax.index  = i;
        }
    }

    // 返回目标对象
    return oMax;
}

var oMax = findLongestWord("The quick brown fox jumped over the lazy dog");
// var oMax = findLongestWord(" ");

console.log( oMax );
// algorithm-02.htm:41 Object {length: 6, str: "jumped", index: 4}

字符串中单词的首字母大写

// 字符串中单词的首字母大写 
function titleCase(str) {

    return str  .split( " " )   // 将字符串转成数组         
                // 先全部变成小写，其实也可以不处理
                .map( function( v ) { return v.toLowerCase(); } )   
                // 去通过v[0]方式取出字符串第一个字符，转成大写，替换掉原来的字符
                .map( function( v ) { return v.replace( v[0], v[0].toUpperCase() ); } ) 
                // 链接数组成员成字符串
                .join( " " );   
}

取出数组中的最大值

花了近三个小时，才搞定这34行代码o(╯□╰)o， 不管怎么样，还是搞定了，也搞明白了。

/**
 * 功能：从数组中找出最大的值，可用于多维数组，且可处理数组中包含数字字符串；
 * @param  {Array}      arr     [目标数组]
 * @return {Iteger}             [目标数组中的最大值]
 */
function largestFromArray( arr ) {

    var iMax = 0;

    // 参数合法性检查
    if ( !( arr instanceof Array ) || arr.length <= 0 )  return "Illegal argument !";

    // 返回一个数组中最大值
    return  (function largest( __arr ) {

        // 不能闭包外声明，否则会出错
        // 其实就是不能保存上一次的长度，每次都重新声明，刷新最新值；
        // 太笨了，这里纠结了很久 - -！！！！
        var iLen = __arr.length;

        for ( var i = 0; i < iLen; i++ ) {

            var oTmp = __arr[i];

            // 处理数组内元素是数组的情况
            if ( oTmp instanceof Array ) {

                // 递归调自己，处理子数组，或者孙子数组等等，直到元素不再是数组为止
                largest( oTmp );

            } else {    // 如果不是数组，直接与iMax判断，将较大的保存到iMax
                var iTmp = parseInt( oTmp );
                iMax = iMax > iTmp ? iMax : iTmp;
            }
        }

        return iMax;
    })( arr );
}

// 测试
console.log( "一维: " + largestFromArray( [0, 100] ));
console.log( "二维: " + largestFromArray( [0, 100, [3, 101], [123, 120, 111]] ));
console.log( "三维: " + largestFromArray( [0, 100, [3, 101, [301, 308, 388]], [123, 120, 111]] ));
console.log( "多维: " + largestFromArray( [ [4, 5, 10, 3], 33, [88, 0, 1, 300], [[3, 5, 301, [302, 299, [401, 444, [500, 502,[600, 680]]]] ], 20, 30, [303, 400] ] ] ) );
console.log( "带字符串，一维: " + largestFromArray( [0, 100, "33", "120"] ));
console.log( "带字符串，二维: " + largestFromArray( [0, 100, ["33", "120"], "130"] ));

// 输出结果：
algorithm-02.htm:47 一维: 100
algorithm-02.htm:48 二维: 123
algorithm-02.htm:49 三维: 388
algorithm-02.htm:50 多维: 680
algorithm-02.htm:52 带字符串，一维: 120
algorithm-02.htm:53 带字符串，二维: 130