爆打團隊 題目去重功能代碼實現

標籤：

演算法流程：枚舉每個題目，判斷該題目之前是否出現過，若出現過則跳過該題目，時間複雜度O（n^2）,空間複雜度O（n）。

 

實現核心功能的類：

 

 1 vector<string> program; 2 vector<string> different_program; 3 class Solver{ 4     bool have_same_program(string p){ 5         for(int i=0;i<different_program.size();i++){ 6             if(p==different_program[i]) return true; 7         } 8         return false; 9     }10 public:11     void solve(){12         different_program.clear();13         for(int i=0;i<program.size();i++){14             if(have_same_program(program[i])) continue;15             different_program.push_back(program[i]);16         }17     }18 }mysolver;

View Code

 

爆打團隊 題目去重功能代碼實現