爆打团队 题目去重功能代码优化

 

 

 

过早的优化是不好的，但是程序已经跑起来了，优化一下也是有意义的。

 

简单的用一下stl，时间复杂度O（n*log（n））,空间复杂度O（n）。

 

 1 class BetterSolver{
 2     set<string> s;
 3 public:
 4     void solve(){
 5         s.clear();
 6         different_program.clear();
 7         for(int i=0;i<program.size();i++){
 8             if(s.count(program[i])) continue;
 9             s.insert(program[i]);
10             different_program.push_back(program[i]);
11         }
12     }
13 }mybettersolver;

View Code