LeetCode OJ--Anagrams **

https://oj.leetcode.com/problems/anagrams/

在一个vector<string>中，找到所有经过顺序变换，可以变成一样的 string.

首先，对每个 string 排序，这样它的顺序就是 abcd 相当于做了一个统一。

然后，对vector排序，这样，如果有重复的，则必相邻，相当于找重复的那步从 n*n，简化到 nlogn.

但是，在这个过程中，需要知道原来字符串的样子，所以，使用了额外空间。

class Solution {

public:

    vector<string> anagrams(vector<string> &strs) {

        vector<string> ans;

        if(strs.size() ==  || strs.size() == )

            return ans;

        //sort every string

        vector<string> str_copy = strs;

        for(int i = ;i<strs.size();i++)

            sort(str_copy[i].begin(),str_copy[i].end());

        //sort the whole vector

        vector<string> str_copy_copy = str_copy;

        sort(str_copy_copy.begin(),str_copy_copy.end());

        for(int i = ; i<strs.size();i++)

        {

            if(str_copy_copy[i] == str_copy_copy[i-])

            {

                //find all strings equal to it, and record its original string

                for(int j = ;j<str_copy.size();j++)

                {

                    if(str_copy_copy[i] == str_copy[j])

                        ans.push_back(strs[j]);

                }

            }

            //to avoid duplicated compare and search, skip the same ones

            while(i<strs.size())

                if(str_copy_copy[i] == str_copy_copy[i-])

                    i++;

                else

                    break;

        }

        return ans;

    }

};