视频1 视频21 视频41 视频61 视频文章1 视频文章21 视频文章41 视频文章61 推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37 推荐39 推荐41 推荐43 推荐45 推荐47 推荐49 关键词1 关键词101 关键词201 关键词301 关键词401 关键词501 关键词601 关键词701 关键词801 关键词901 关键词1001 关键词1101 关键词1201 关键词1301 关键词1401 关键词1501 关键词1601 关键词1701 关键词1801 关键词1901 视频扩展1 视频扩展6 视频扩展11 视频扩展16 文章1 文章201 文章401 文章601 文章801 文章1001 资讯1 资讯501 资讯1001 资讯1501 标签1 标签501 标签1001 关键词1 关键词501 关键词1001 关键词1501 专题2001
JavaScript实现在数组中查找不同顺序排列的字符串_javascript技巧
2020-11-27 21:27:37 责编:小采
文档


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

代码如下:
[ '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] );
}
};

方法2是将字符串转换成数组后再对数组进行 sort 排序,abcd 和 bdca 使用 sort 排序后会变成 abcd,将拍好序的字符串作为对象的 key 来保存排序一致的字符串。

其实两种方法的原理都是通过将字符转换成 Unicode 编码,只是方法1是显式的转换,而方法2中用到的 sort 排序,会隐式的转换。

下载本文
显示全文
专题