zoukankan      html  css  js  c++  java
  • Leetcode Anagrams

    把每个string按字母排个序,然后就能很方便的进行string的两两比较

    class Solution {
     private:
         vector<string> ret;
         map<string, vector<string> > m;
     public:
         vector<string> anagrams(vector<string> &strs) {
             ret.clear();
             m.clear();
             for(int i = 0; i < strs.size(); i++)
             {
                 string sortStr(strs[i]);
                 sort(sortStr.begin(), sortStr.end());           
                 m[sortStr].push_back(strs[i]);
             }    
             for(map<string, vector<string> >::iterator iter = m.begin(); iter != m.end(); iter++)
             {
                 if ((iter->second).size() > 1)
                 {
                     for(int i = 0; i < (iter->second).size(); i++)
                         ret.push_back((iter->second)[i]);
                 }
             }
             return ret;
         }
     };
  • 相关阅读:
    058_从键盘读取一个论坛积分,判断论坛用户等级
    057_统计 Linux 进程相关数量信息
    bzoj3436
    bzoj1202
    bzoj1044
    bzoj2338
    bzoj1854
    bzoj1856
    830C
    bzoj2132
  • 原文地址:https://www.cnblogs.com/tgkx1054/p/3065318.html
Copyright © 2011-2022 走看看