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

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

代码如下	复制代码
[ '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, 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 排序，会隐式的转换。

时间： 2024-09-30 15:30:11

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

js查找数组不同顺序排列的字符串方法的相关文章

扩展js对象数组的OrderByAsc和OrderByDesc方法

扩展js对象数组的OrderByAsc和OrderByDesc方法实现思路_javascript技巧

JavaScript实现在数组中查找不同顺序排列的字符串

JavaScript实现在数组中查找不同顺序排列的字符串_javascript技巧

JS查找字符串中出现次数最多的字符_javascript技巧

js查找节点的方法小结_javascript技巧

JS中数组重排序方法_javascript技巧

JS中split()用法（将字符串按指定符号分割成数组）_javascript技巧

JS实现为排序好的字符串找出重复行的方法_javascript技巧