Lintcode乱序字符串(时间过长)

来源:互联网 发布:优酷 mac 缓存 编辑:程序博客网 时间:2024/05/01 05:15
class Solution {public:        /**     * @param strs: A list of strings     * @return: A list of strings     */    vector<string> anagrams(vector<string> &strs) {        // write your code here        vector<string>::iterator beg=strs.begin(),iter,iter1,                                 end=strs.end();        vector<string> result;        set<int> record;   int flag;                                         for(iter=beg;iter!=end;iter++){            if(!record.count(iter-beg)){                flag=0;  string s1=*iter; std::sort(s1.begin(),s1.end());                for(iter1=iter+1;iter1!=end;iter1++){                    string s2=*iter1;                    std::sort(s2.begin(),s2.end());                    if(s1==s2)  {                        ++flag;                        if(flag==1)  { result.push_back(*iter);result.push_back(*iter1);}                        else  result.push_back(*iter1);                        record.insert(iter1-beg);                    }                }            }        }                return result;            }};

0 0
原创粉丝点击