当前位置: 首页 > news >正文

上海网站建设 找德华专业2345网址导航下载

上海网站建设 找德华专业,2345网址导航下载,做视频直播的网站有哪些,wordpress免费字体字母异位词分组 题目及要求哈希算法在主函数内使用 题目及要求 给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs [“eat”, “tea”, “tan”…

字母异位词分组

  • 题目及要求
  • 哈希算法
  • 在主函数内使用

题目及要求

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

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

示例 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] 仅包含小写字母

哈希算法

思路:对于第一个字符串 “eat”,将其保存到临时变量 data 中,并对其进行排序得到 “aet”。在哈希表中找到键为 “aet” 的项,发现不存在,则创建该键,并将原始字符串 “eat” 加入到值的向量中。
对于第二个字符串 “tea”,同样保存到 data 中,并排序得到 “aet”。在哈希表中找到键为 “aet” 的项,发现已存在,则将原始字符串 “tea” 加入到值的向量中以此类推,到最后遍历哈希表 hash 中的每一对键值对然后将他们全部输出就行

class Solution {
public:vector<vector<string>> groupAnagrams(vector<string>& strs) {unordered_map<string,vector<string>>hash;for(auto str:strs){string data=str;sort(str.begin(),str.end());   //排序hash[str].push_back(data);     //存入哈希}vector<vector<string>>res;for(auto s:hash){           //第二次遍历res.push_back(s.second);        }return res;}
};

在主函数内使用

int main() {vector<string> strs = { "eat", "tea", "tan", "ate", "nat", "bat" };vector<vector<string>> result = groupAnagrams(strs);for (vector<string>group : result) {for (string str : group) {cout << str << "";}cout << endl;}return 0;
}
http://www.dinnco.com/news/36546.html

相关文章:

  • 郑州网站优化公司排名网络销售靠谱吗
  • 企业网站建设 新闻宣传网站统计分析平台
  • 重庆招聘58同城重庆网站seo好不好
  • 招商外包公司排名成都网络推广优化
  • 网站怎么做footerseo博客优化
  • 东营房产网信息网网站的优化
  • 网站怎么做响应式布局南京百度网站推广
  • 网站改版需要怎么做电商网站对比表格
  • 番禺建设局网站首页南通网站快速收录
  • wordpress 装饰主题南京seo网络推广
  • dedecms做的网站手机上看图片变形培训课程总结
  • 惠普电脑网站建设策划方案自媒体平台注册
  • 建网站语言网络推广公司排行榜
  • seo实战密码第四版上海比较好的seo公司
  • 北京网站建设最便宜的公司nba最新交易消息
  • dw网站引导页怎么做杭州网站推广平台
  • 专业的常州做网站免费建站的平台
  • 网站建设工作流程百度推广有哪些形式
  • 淄企业网站建设公司千万不要学网络营销
  • 哈尔滨建站公司刷关键词的平台
  • 山东青岛网站建设公司哪家专业seo排名怎么做
  • 泰州网站关键词优化软件咨询百度推广登陆平台登录
  • 网站建设 苏州正规seo排名公司
  • 山东一建建设有限公司网站首页爱站网站长seo综合查询工具
  • 萧山做网站的企业如何做好产品网络推广
  • wap手机网站程序免费做网站怎么做网站
  • 做洗衣液的企业网站今日重大国际新闻军事
  • 做动画片的网站平台推广引流
  • 绵阳建设局网站小红书笔记关键词排名优化
  • 济宁网站制作百度优化服务