JavaScript實現在數組中查找不同順序排列的字符串

2019-11-20 14:05:55

字體：大中小

來源：轉載

供稿：網友

需求描述：從一組數組中找出一組按不同順序排列的字符串的數組元素。假如有這樣一個數組：

復制代碼代碼如下:

[ 'abcd', 'hello', 'bdca', 'olleh', 'cadb', 'nba', 'abn', 'abc' ]

需要找出的結果是：

復制代碼代碼如下:

[ 'abcd', 'bdca', 'cadb' ]

那么這里的關鍵點是判斷一組字符串是否是否只是字符的順序不同，只要解決整個關鍵點其他都好辦了。

方法1：

復制代碼代碼如下:

var stringClassify = function( arr ){
    var arrLength = arr.length,
        obj = {},
        i = 0,
        num, item, name, firstItem, strLength;
 
    for( ; i < arrLength; i++ ){
        item = arr[i];
        strLength = item.length;
        num = 0;
 
        // 將單個的字符轉換成 Unicode 編碼
        // 對編碼進行取和計算
        for( j = 0; j < strLength; j++ ){
            num += item.charCodeAt( j );
        }      
 
        if( !firstItem ){
            firstItem = item;
            obj[ num ].push( item );
        }
                // 通過檢測待添加的字符串的第一個字符是否
                // 在另一個字符串中出現以避免將下面的情況
                // [ 'ad', 'da', 'bc' ]
        else if( ~firstItem.indexOf(item.charAt(0)) ){
            obj[ num ].push( item );
        }
    }
 
    for( name in obj ){
        console.log( obj[name] );
    }
}; 

方法1采用了遍歷字符串中的每一個字符，然后將單個的字符轉換成 Unicode 編碼，對編碼進行取和的計算，abcd 和 bdca 的編碼和會是一致的。最后用編碼和作為對象的 key 來保存編碼和一致的字符串。

方法 1 需要注意的是，字符串“ad”和“bc”的 Unicode 編碼和是一樣的，此時需要多加一個判斷，檢測任意一個字符串中的第一個字符是否有出現在另一個字符串中出現過即可。

方法2：

復制代碼代碼如下:

var stringClassify = function(){
    var arrLength = arr.length,
        obj = {},
        i = 0,
        num, item, name, strArr, newStr;
 
    for( ; i < arrLength; i++ ){
        item = arr[i];
 
        strArr = arr[i].split( '' );
        strArr.sort();
        newStr = strArr.join( '' );
 
        if( !obj[newStr] ){
            obj[ newStr ] = [];
        }
 
        obj[ newStr ].push( item );
    }
 
    for( name in obj ){
        console.log( obj[name] );
    }
};