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 一维: 100algorithm-02.htm:48 二维: 123algorithm-02.htm:49 三维: 388algorithm-02.htm:50 多维: 680algorithm-02.htm:52 带字符串，一维: 120algorithm-02.htm:53 带字符串，二维: 130