首页 > 其他 > 详细

Leetcode 之Anagrams(35)

时间:2016-05-26 08:40:43      阅读:228      评论:0      收藏:0      [点我收藏+]

技术分享

回文构词法,将字母顺序打乱。可将字母重新排序,若它们相等,则属于同一组anagrams。

可通过hashmap来做,将排序后的字母作为key。注意后面取hashmap值时的做法。

 

技术分享
vector<string> anagrams(vector<string> &strs)
      {
          unordered_map<string, vector<string>> group;
          for (const auto &s : strs)
          {
              string key = s;
              sort(key.begin(), key.end());
              group[key].push_back(s);
          }

          vector<string>result;
          for (auto it = group.cbegin(); it != group.cend(); it++)
          {
              //insert,在result.end()之前插入元素,返回指向元素的迭代器
              if (it->second.size() > 1)
                  result.insert(result.end(), it->second.begin(), it->second.end());
          }

          return result;
      }
View Code

 

Leetcode 之Anagrams(35)

原文:http://www.cnblogs.com/573177885qq/p/5529612.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!