LeetCode算法题之Anagrams

问题描述：
Given an array of strings, return all groups of strings that are
anagrams. Note: All inputs will be in lower-case.

Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。
例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每一个单词的长度不会超过80个字符，而且是大小写无关的。

本题中输入的字符串都是小写的，而且此题返回值要求是vector所以只能有一组anagrams。

解题思路：
先将所有的单词按英文字母顺序排序，设置一个map，排列后的单词作为map的key，值是vector类型，存放的刚好是互为anagrams的若干单词。

class Solution
{
public:
    vector<string> anagrams(vector<string> &strs)
    {
        vector<string> result;
        map<string, vector<string> > countMap;
        if(strs.empty())
            return result;
        if(strs.size() == 1)
            return result;
        vector<string> strs_duplication;
        strs_duplication = strs;
        for(size_t i=0; i<strs_duplication.size(); i++)
        {
            string tempString = strs_duplication[i];
            //此处是大小写转换，针对本题可忽略
            for(unsigned int j=0; j<tempString.length(); j++)
            {
                if(tempString[j]>=65&&tempString[j]<=90)
                    tempString[j]=(char)(tempString[j]+32);
            }
            //使用sort函数排序
            char* s;
            const int len = tempString.length();
            s =new char[len+1];
            strcpy(s,tempString.c_str());
            sort(s,s+tempString.length());
            countMap[s].push_back(tempString);
        }

        for(map<string, vector<string> >::iterator iter = countMap.begin(); iter != countMap.end(); iter++)
        {
            if ((iter->second).size() > 1)
            {
                for(unsigned int i = 0; i < (iter->second).size(); i++)
                    result.push_back((iter->second)[i]);
            }
        }
        return result;
    }
};