关闭

Js实现LeetCode49. 字母异位词分组

时间: 2019-07-11阅读: 817标签: 字符串

给定一个字符串数组,将字母异位词组合在一起。字母异位词指字母相同,但排列不同的字符串。


示例:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],
输出:
[
  ["ate","eat","tea"],
  ["nat","tan"],
  ["bat"]
]

说明:

  • 所有输入均为小写字母。
  • 不考虑答案输出的顺序。


答案参考:

var hash = {}; for(var i = 0, len = newStrs.length; i < len; i++) { if(!hash[newStrs[i]]) { hash[newStrs[i]] = []; hash[newStrs[i]].push(i); } else { hash[newStrs[i]].push(i); } } var newArr = []; Object.keys(hash).forEach(item=>{ var arrItem = []; for(var j = 0; j < hash[item].length; j++) { arrItem.push(strs[hash[item][j]]) } newArr.push(arrItem) }) return newArr; };" title="" data-original-title="复制">
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    var newStrs = strs.map(item=>{ return item.split('').sort().join('')})
    var hash = {};
    for(var i = 0, len = newStrs.length; i < len; i++) {
        if(!hash[newStrs[i]]) {
            hash[newStrs[i]] = [];
            hash[newStrs[i]].push(i);
        } else {
            hash[newStrs[i]].push(i);
        }
    }
    var newArr = [];
    Object.keys(hash).forEach(item=>{
        var arrItem = [];
        for(var j = 0; j < hash[item].length; j++) {
            arrItem.push(strs[hash[item][j]])
        } 
        newArr.push(arrItem)
    })
    return newArr;
};


站长推荐

1.云服务推荐: 国内主流云服务商,各类云产品的最新活动,优惠券领取。地址:阿里云腾讯云华为云

链接: http://www.fly63.com/article/detial/4158

JavaScript字符串转数字的5种方法及其陷阱

parseInt: 没有传入基数时,默认是传入的基数为 10 parseInt(num, 10),如果你不知道 num 属性的类型,不要使用 parseInt 进行字符串转数字。parseFloat: 转换十六进制数时要小心,如果你不知道要转换对象的类型,不要使用 parseFloat。

javascript字符串进行编码的方法:escape编码、encodeURI编码、encodeURIComponent编码

js对字符串进行编码的方法。ECMAScript v3 反对使用escape方法,用 encodeURI() 和 encodeURIComponent() 替代它。encodeURI对URI 进行完整的编码,因此对以下在 URI 中具有特殊含义的 ASCII 标点符号,encodeURI() 函数是不会进行转义的。

JS/CSS实现字符串单词首字母大写

正则表达式b会把英文缩写,譬如m拆分成两个部分,导致输出为所以不能使用b ;b匹配一个单词边界,也就是指单词和空格间的位置;w:匹配包括下划线的任何单词字符;*:匹配前面的子表达式零次或多次

javascript如何将字符串转成字符串数组?

javascript如何将字符串转成字符串数组?下面本篇文章就来给大家介绍一下使用javascript将字符串转换成字符串数组的方法,希望对大家有所帮助。

ES6中的字符串(模板字符串、字符串新方法)

字符串和数组类似,可以一一对应赋值。字符串有length属性,可以对它解构赋值。使用反引号(``)代替普通的单引号或双引号。使用${expression}作为占位符,可以传入变量。

Mysql字符串截取总结:Left()、Right()、Substring()、Substring_index()

在实际的项目开发中有时会有对数据库某字段截取部分的需求,这种场景有时直接通过数据库操作来实现比通过代码实现要更方便快捷些,mysql有很多字符串函数可以用来处理这些需求

比较两个带退格键的字符串

从后往前遍历,记录要忽略掉的字符;使用栈,从前往后处理;使用归并排序合并数组的形态,从后往前比较

js提取字符串中的数值

1.像生于1999年这样字符串中只含有一个整型数值的字符串,直接使用正则表达式将数字的字符删除掉就行:2.对于字符串中含有多数值,使用字符串的match方法,通过正则表达式提取字符串的所有数字(包含整数和小数):

JS字符串首字母都大写的几种方法

正则+replace思路:用正则将字符串拆分为单词数组,并对每个单词进行首字母大写处理。这里简单的把字母、数字、下划线和单撇号都视为了单词成员。

javaScript 如何使用js追加字符串呢?

字符串的操作是任何一门计算机语言都必须面对的问题,那么js中我们该如何对字符串进行相关操作列,下文将一一道来: 常见的字符串追加有以下三种需求:

点击更多...

内容以共享、参考、研究为目的,不存在任何商业目的。其版权属原作者所有,如有侵权或违规,请与小编联系!情况属实本人将予以删除!