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

 更新时间:2014年09月26日 11:38:50   投稿:junjie  
这篇文章主要介绍了JavaScript实现在数组中查找不同顺序排列的字符串,本文用两个方法解决了这道算法题,需要的朋友可以参考下
(福利推荐:【腾讯云】服务器最新限时优惠活动,云服务器1核2G仅99元/年、2核4G仅768元/3年,立即抢购>>>:9i0i.cn/qcloud

(福利推荐:你还在原价购买阿里云服务器?现在阿里云0.8折限时抢购活动来啦!4核8G企业云服务器仅2998元/3年,立即抢购>>>:9i0i.cn/aliyun

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

复制代码 代码如下:

[ '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 排序,会隐式的转换。

相关文章

  • Javascript 制作图形验证码实例详解

    Javascript 制作图形验证码实例详解

    这篇文章主要介绍了Javascript 制作图形验证码实例详解的相关资料,附有实例代码及实现效果图,需要的朋友可以参考下
    2016-12-12
  • 微信小程序使用字体图标的方法

    微信小程序使用字体图标的方法

    这篇文章主要为大家详细介绍了微信小程序使用字体图标的方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-05-05
  • JS 文字符串转换unicode编码函数

    JS 文字符串转换unicode编码函数

    AJAX传递中文字符串时必须把中文字符串编码成unicode,一般会用到JS的自带函数escape().不过找到了更好的函数来确决中文字符转换成unicode编码的函数
    2009-05-05
  • 自定义的一个简单时尚js下拉选择框

    自定义的一个简单时尚js下拉选择框

    下拉选择框,是我们在网页中经常使用到的,在本文为大家详细介绍下使用js使用的下拉选择框
    2013-11-11
  • 详解JavaScript 中的 replace 方法

    详解JavaScript 中的 replace 方法

    这篇文章主要介绍了详解JavaScript 中的 replace 方法的相关资料,需要的朋友可以参考下
    2016-01-01
  • redux-saga 初识和使用

    redux-saga 初识和使用

    这篇文章主要介绍了redux-saga 初识和使,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2018-03-03
  • JavaScript 实现鼠标拖动元素实例代码

    JavaScript 实现鼠标拖动元素实例代码

    这篇文章主要介绍了JavaScript 实现鼠标拖动元素实例代码,需要的朋友可以参考下
    2014-02-02
  • 微信小程序实现传参数的几种方法示例

    微信小程序实现传参数的几种方法示例

    这篇文章主要给大家介绍了关于微信小程序实现传参数的几种方法,分别是navigator跳转时、全局变量、列表index下标取值以及form表单传值的相关内容,需要的朋友可以参考借鉴,下面随着小编来一起学习学习吧。
    2018-01-01
  • javascript实现tabs选项卡切换效果(扩展版)

    javascript实现tabs选项卡切换效果(扩展版)

    常用的页面效果有弹出层效果,无缝滚动效果,选项卡切换效果,接下来与大家分享一款自己用原生javascript写的选项卡切换效果在原有的基础上进行了扩展,加入了自动轮播,这样就变成了类似图片轮播的效果
    2013-03-03
  • js实现的格式化数字和金额功能简单示例

    js实现的格式化数字和金额功能简单示例

    这篇文章主要介绍了js实现的格式化数字和金额功能,结合简单实例形式分析了javascript数字字符串转换、运算等相关操作技巧,需要的朋友可以参考下
    2019-07-07

最新评论

?


http://www.vxiaotou.com