js打乱数组顺序_js查找数组不同顺序排列的字符串方法

【www.bbyears.com--js教程】

需求描述：从一组数组中找出一组按不同顺序排列的字符串的数组元素。假如有这样一个数组：

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

需要找出的结果是：

那么这里的关键点是判断一组字符串是否是否只是字符的顺序不同，只要解决整个关键点其他都好办了。
方法1：

var stringClassify = function( arr ){
var arrLength = arr.length,
obj = {},
i = 0,
num, item, name, 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( !obj[num] ){
obj[ num ] = [];
}

obj[ num ].push( item );
}

for( name in obj ){
console.log( obj[name] );
}
};

方法1采用了遍历字符串中的每一个字符，然后将单个的字符转换成 Unicode 编码，对编码进行取和的计算，abcd 和 bdca 的编码和会是一致的。最后用编码和作为对象的 key 来保存编码和一致的字符串。

方法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] );
}
};

方法2是将字符串转换成数组后再对数组进行 sort 排序，abcd 和 bdca 使用 sort 排序后会变成 abcd，将拍好序的字符串作为对象的 key 来保存排序一致的字符串。
其实两种方法的原理都是通过将字符转换成 Unicode 编码，只是方法1是显式的转换，而方法2中用到的 sort 排序，会隐式的转换。

本文来源：http://www.bbyears.com/wangyezhizuo/55299.html