题目

点击前往

实现 strStr() 函数。

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。

说明：

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与 C 语言的 strstr() 以及 Java 的 indexOf() 定义相符。

示例 1：

1
2
输入：haystack = "hello", needle = "ll"
输出：2

示例 2：

1
2
输入：haystack = "aaaaa", needle = "bba"
输出：-1

示例 3：

1
2
输入：haystack = "", needle = ""
输出：0

解题思路

  • 利用哈希表。
  • 首先将数组中每个字符串按字母组成由大到小进行排序并保存在新的数组中，保证原数组与新数组元素索引一致。
  • 对新数组进行遍历，将元素存储在哈希表中。新数组元素为键，原数组对应索引的值作为值进行键值对存储。
  • abc => [abc,cba,acb]
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
/**
 * @param {string[]} strs
 * @return {string[][]}
 */
var groupAnagrams = function(strs) {
    let tmp = new Array();
    const hashmap = new Map();
    for(const i of strs){
        tmp.push(i.split("").sort((a,b)=>a.charCodeAt()-b.charCodeAt()).join(""));
    }
    for(let i=0;i<strs.length;i++){
        if(!hashmap.get(tmp[i])){
            hashmap.set(tmp[i],[strs[i]]);
        }else{
            hashmap.get(tmp[i]).push(strs[i]);
        }
    }
    return Array.from(hashmap.values());
};