首页 / 面试 / 【字符串】面试题 10.02. 变位词组

【字符串】面试题 10.02. 变位词组

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【字符串】面试题 10.02. 变位词组，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含648字，纯文字阅读大概需要1分钟。

内容图文

题目：

技术分享图片

 

 

 

解答：

变位词利用sort后可相同 哈希表添加词下标即可 之后遍历哈希表根据下标添加变位词。

             1
            class
             Solution {

             2
            public
            :

             3     vector<vector<string>> groupAnagrams(vector<string>& strs) 
 4    {
 5           vector<vector<string>> vec;
 6           unordered_map<string,vector<int>> map;
 7 8for(int i=0;i<strs.size();i++)
 9          {
10string tmp=strs[i];
11              sort(tmp.begin(),tmp.end());
12              map[tmp].push_back(i);
13          }
14for(auto it:map)
15          {
16               auto index=it.second;
17               vector<string>res;
18for(auto num:index)
19              {
20                  res.push_back(strs[num]);
21              }
22              vec.push_back(res);
23          }
24return vec;
25    }
26 };

 

原文：https://www.cnblogs.com/ocpc/p/12826563.html

内容总结

以上是互联网集市为您收集整理的【字符串】面试题 10.02. 变位词组全部内容，希望文章能够帮你解决【字符串】面试题 10.02. 变位词组所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1258165.html

来源：【匿名】