LeetCode:Anagrams(字母颠倒)

problem:

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

Note: All inputs will be in lower-case.

思路解析：使用hashmap来存储已排好序的字符串。注意if else的结构。因为第一次出现的字符串是否是anagram是要靠第二次出现的字符串判断的

所以在第一次入Hashmap时存储的为vector中的索引下标。之后把他置为-1是为了下一次出现的anagram做准备。

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