leetcode之Anagrams

原题如下：

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

不得不说，这道题的题意太模糊了，首先简单介绍一下Anagram（回文构词法）。Anagrams是指由颠倒字母顺序组成的单词，比如“dormitory”颠倒字母顺序会变成“dirtyroom”，“tea”会变成“eat”。

回文构词法有一个特点：单词里的字母的种类和数目没有改变，只是改变了字母的排列顺序。

思路：在对字符串比较之前进行排序是必须的，也就是将排序后的串作为模式串存入map中，然后根据排序后是否相等判断是否是回文串，这里需要注意的一个问题是模式串的处理：只有遇到相同的串时才能将模式串存入结果向量中，而在以后的判断中只需加入待比较的串，所以需要通过改变模式串的下标值来标记其是否已被加入。

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

    }
	
};