leetcode热题100-哈希表-字词母异位分组

原题链接

49.字母异位词分组

题目描述

给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。

字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
示例 1:

输入: strs = [“eat”, “tea”, “tan”, “ate”, “nat”, “bat”]
输出: [[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]
示例 2:

输入: strs = [“”]
输出: [[“”]]
示例 3:

输入: strs = [“a”]
输出: [[“a”]]

提示：

1 <= strs.length <= 104
0 <= strs[i].length <= 100
strs[i] 仅包含小写字母

解题思路

前置知识

sort(sortedStr.begin(), sortedStr.end())

sort(sortedStr.begin(), sortedStr.end()); 是C++标准库中的 sort 函数调用，用于对 sortedStr 字符串中的字符进行排序。这里是 sort 函数的一些关键点：

函数提供者

sort 函数是C++ STL（Standard Template Library）算法库中的一部分。

参数：

sortedStr.begin()：返回指向 sortedStr 字符串第一个字符的迭代器。
sortedStr.end()：返回一个指向 sortedStr 字符串末尾（即最后一个字符之后的位置）的迭代器。
功能：sort 函数接受一个范围（由 begin 和 end 迭代器指定），并根据默认的小于（<）运算符对范围内的元素进行排序。对于字符串，这意味着字符将按照ASCII码值的升序进行排序。

返回值

sort 函数不返回任何值，它在原地修改传入的序列。

复杂度

sort 函数通常使用快速排序、堆排序或插入排序等算法，平均时间复杂度为 O(n log n)，其中 n 是序列中元素的数量。

自定义比较

如果需要，sort 函数也可以接受第三个参数，这是一个自定义的比较函数或函数对象，允许你定义自己的排序逻辑。

1.哈希表（hashtable

分析：字词母异位就是相同的字母通过不同的排列顺序组成不同的词，所以通过排序就可以判断出那些字词母异位是相同的字母组成，从而将其分组。

class Solution {
public:
    vector<vector<string>> groupAnagrams(vector<string>& strs) {
        unordered_map<string,vector<string>> map;
        vector<vector<string>> result;
        for(const string& str : strs){
            string orderstr = str;
            sort(orderstr.begin(),orderstr.end());//将每一个字符串的字母按ASCII从小到大排序
			//字符串是健，对应的值是一个vector容器，也就是分组，而str也就是vector中的一个元素
            map[orderstr].push_back(str);//如果是相同的字母组成的字符串就会在存储在同一个vector中
        }
        for (const auto& pair : map){
            result.push_back(pair.second);//pair.second获取map的值
        }
        return result;
    }
};

注：诸位站友如有所收获不如点个免费的赞，如有错误之处或有其它补充的点，请在评论区发表你的观点，看到必回。