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;
    }
};


anagrams java实现

  • 2011年04月27日 20:34
  • 41KB
  • 下载

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

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

算法训练 Anagrams问题

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

Anagrams 字符串回文组合 cyber-dojo 编程操练

这是编程操练的一道题目。题目是: Write a program to generate all potential  anagrams of an input string. For ex...

29. Divide Two Integers/49. Group Anagrams/96. Unique Binary Search Trees/560. Subarray Sum Equals K

Divide Two Integers Problem Description Implementation29. Divide Two IntegersProblem DescriptionDivi...

Leetcode Find All Anagrams in a String

题意:找到字符串中所有可以重排列得到目标串的字串位置。 思路:记录目标串中各字母出现的次数,枚举字符串中每一个字母。 class Solution { public: Solution(...
  • markpen
  • markpen
  • 2017年01月01日 05:46
  • 97

Codeforces Round #215 (Div. 2) D Sereja ans Anagrams

转载请注明出处:http://blog.csdn.net/a1dark 分析:当时比赛的时候看这道题、直接暴力+剪枝没有过、然后又想了想、用队列来维护区间的元素个数、觉得可行、可惜笔记本没坚持到我写...

leetcode 49. Group Anagrams(哈希,字典序)

题目大意:把一个字符串数组按字母组成的不同分到几个字符串数组,把每个字符串数组按字典序排序 解题方法:先用HashMap类对字符串数组哈希,再把每个字符串数组进行字典序排序 要      点: ...

LeetCode | 49. Group Anagrams

Given an array of strings, group anagrams together.For example, given: ["eat", "tea", "tan", "ate", ...

Leetcode 49. Group Anagrams & 242. Valid Anagram

49. Group Anagrams Given an array of strings, group anagrams together. For example, gi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Anagrams
举报原因:
原因补充:

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