#include #include #include #include using namespace std; using namespace chrono; class TimeRecorder { time_point startTime; public: TimeRecorder() { startTime = high_resolution_clock::now(); } ~TimeRecorder() { time_point endTime = high_resolution_clock::now(); auto timetaken = duration_cast (endTime-startTime); cout << timetaken.count() << " micro seconds.\n"; } }; // your attempts string decryptPassword(string s) { //digits char c = s[0]; while(c!='0' && isdigit(c)) { size_t f = s.find_last_of('0'); if(f!=string::npos) { s = s.substr(1,f-1) + string(1,c) + s.substr(f+1,s.length()-f-1); c = s[0]; } else { break; // c = s[1]; } } //remove * now size_t fStar = s.find('*'); while(fStar!=string::npos) { char c_l = s.substr(fStar-1,1)[0]; char c_u = s.substr(fStar-2,1)[0]; s[fStar-1] = c_u; s[fStar-2] = c_l; s = s.substr(0,fStar) + s.substr(fStar+1,s.length()-fStar-1); fStar = s.find('*'); } return s; } string decryptPassword_improved(string s) { string pwd = ""; int cnt = s.length(); int digitIndex = 0; for(int i=cnt-1;i>=digitIndex;--i) { if(s[i]=='*') { pwd = pwd + s[i-2] + s[i-1]; i = i-2; } else if(s[i]=='0') { pwd += s[digitIndex]; ++digitIndex; } else { pwd = s[i]; } } reverse(pwd.begin(),pwd.end()); return pwd; } // my attempts string decryptPassword_0(string inp) { size_t j, i = 0, m = inp.length(); string out = ""; while (isdigit(inp[i]) && inp[i]!='0') ++i; j = i; for (; i chr_range(0,78); uniform_int_distribution<> len_range(min,max); string str = ""; int i; i = len_range(gen); while (i--) str += alphanum[chr_range(gen)]; return str; } string encryptPassword(string inp) { string out = ""; int i, m = inp.length(); for (i=0; i (" << enc.length() << ") " << enc << endl; { TimeRecorder obj; dec = decrypt_1(enc); cout << "duration: "; } if (str==dec) cout << "=> OK\n\n"; else cout << "=> FAIL (" << dec << ")\n\n"; } cout << "====\n\n"; i = m; while (i--) { str = i ? randStr(8,16) : "aP1pL5e"; cout << "(" << str.length() << ") " << str << endl; enc = encryptPassword(str); cout << "=> (" << enc.length() << ") " << enc << endl; { TimeRecorder obj; dec = decrypt_2(enc); cout << "duration: "; } if (str==dec) cout << "=> OK\n\n"; else cout << "=> FAIL (" << dec << ")\n\n"; } return 0; }

[QnA] DecryptPassword (random tests + chrono) [help for Ketan Lalcheta]