过早的优化是不好的,但是程序已经跑起来了,优化一下也是有意义的。
简单的用一下stl,时间复杂度O(n*log(n)),空间复杂度O(n)。
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
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;