Lintcode--003（乱序字符串）

class Solution {
public:    
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
    vector<string> anagrams(vector<string> &strs) {//vector<string> s;   //定义个一个字符串容器s
        // write your code here
        
        //先考虑边界情况，如果字符串数组s中的所有字符串，都不等长，则不存在乱序字符串；
        for(int i=0;i<strs.size();i++){
            int a[i]=strs[i].size();
        }
        for(int j=0;j<strs.size()-1;j++){
            for(int k=j+1;k<strs.size();k++){
                if(a[j]>0&&a[k]>0&&a[j]==a[k]){
                    vector<string> s;
                    s.push_back(strs[j]);
                    strs[j]=" ";
                    s.push_back(strs[k]);
                }
                else{
                    return null;
                }
            }
        }
        int letters[s.size()][26];
        memset(letters,0,letters);
        for (int m=0;m<s.size();m++){
            string ll;
            ll=s[i];
            for(n=0;n<ll.size();n++){
                letters[m][ll[n]-'a']++;
            }
        }
        
        vector<string> t;
        for (int a=0;a<s.size()-1;a++){
            for(int b=a+1;b<s.size();b++){
                for(int c=0;c<26;){
                if (letters[a][c]==letters[b][c])
                {
                    c=c+1;
                }
                else{
                    continue;
                }
            }
            t.push_back(s[a]);
            s[a]=" ";
            t.push_back(s[b]);
        }
        return t;
    }
};

class Solution {
public:    
    /**
     * @param strs: A list of strings
     * @return: A list of strings
     */
    vector<string> anagrams(vector<string> &strs) {//vector<string> s;   定义个一个字符串容器s
        // write your code here
        //分析：对每个字符串进行排序，然后用hash表记录个数就行
        
        
        map<string,int> m;  //定义一个关联容器(hash表)，提供一对一的数据处理能力。初始值为0；
        for(auto s:strs)  //s与strs[i]属于同种类型,也就是说，都是字符串，从第一个字符串到最后一个字符串；
        {  
            sort(s.begin(),s.end());  //对字符串数组中的每个字符串进行排序
            m[s]++;  //将排序后的s,他的值加1，但这个排序不影响strs本身，只作用于for里面。
        }  
        vector<string> ret;  //定义一个字符串容器
        for(auto s:strs)  
        {  
            auto temp = s;  
            sort(temp.begin(),temp.end());  //将每个字符串排序，如果排序之后，发现最后的m[temp]值大于1，则说明是乱序。
            if(m[temp]>1)  
                ret.push_back(s);  //把乱序的字符串放到容器中，这样遍历每个字符串，就可以得到最终的结果。
        }  
        return ret;  
    }
};