Anagrams

原创 2015年07月11日 01:28:32

Given an array of strings, return all groups of strings that are anagrams.

Note: All inputs will be in lower-case.


Solution:

class Solution {
public:
    vector<string> anagrams(vector<string>& strs) {
        vector<string> res;
        unordered_map<string, int> um;
        for(int i = 0; i < strs.size(); ++i)
        {
            string str = strs[i];
            sort(str.begin(), str.end());
            if(um.count(str) == 0) um[str] = i;
            else
            {
                if(um[str] >= 0)
                {
                    res.push_back(strs[um[str]]);
                    um[str] = -1;
                }
                res.push_back(strs[i]);
            }
        }
        
        return res;
    }
};


leetcode:Group Anagrams 【Java】

一、问题描述 Given an array of strings, group anagrams together. For example, given: ["eat", "tea"...
  • tterminator
  • tterminator
  • 2016年03月11日 14:51
  • 1306

Leetcode: Anagrams

Given an array of strings, return all groups of strings that are anagrams. Note: All inputs will be...
  • doc_sgl
  • doc_sgl
  • 2013年10月05日 17:02
  • 6927

2016蓝桥杯算法训练——Anagrams问题

算法训练   Anagrams问题 问题描述   Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Uncl...
  • qq_21385857
  • qq_21385857
  • 2016年03月16日 20:01
  • 1187

蓝桥杯之Anagrams问题

#include #include #include using namespace std; int main(){ string str; string str1; ...
  • song_4
  • song_4
  • 2015年04月07日 11:48
  • 553

[leetcode] 49. Group Anagrams 解题报告

题目链接:https://leetcode.com/problems/anagrams/ Given an array of strings, group anagrams together. ...
  • qq508618087
  • qq508618087
  • 2016年02月29日 05:02
  • 1010

蓝桥杯 Anagrams问题(java题解)

问题描述   Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“M...
  • qq_15370821
  • qq_15370821
  • 2016年06月02日 09:50
  • 656

Anagrams -- LeetCode

原题链接: http://oj.leetcode.com/problems/anagrams/  这是一道很经典的面试题了,在cc150里面也有,就是把一个数组按照易位构词分类。易位构词其实也很好理...
  • linhuanmars
  • linhuanmars
  • 2014年03月21日 01:02
  • 16119

LeetCode 49. Group Anagrams (Python)

题目描述: Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, ...
  • Lu_gee
  • Lu_gee
  • 2017年08月05日 19:28
  • 260

LeetCode(49)Group Anagrams

题目Given an array of strings, group anagrams together.For example, given: [“eat”, “tea”, “tan”, “ate”...
  • fly_yr
  • fly_yr
  • 2015年09月01日 20:28
  • 5484

算法训练 Anagrams问题

问题描述   Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和...
  • Stephan14
  • Stephan14
  • 2015年04月03日 14:34
  • 541
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Anagrams
举报原因:
原因补充:

(最多只允许输入30个字)