753. 破解保险箱/C++

以res的后n-1位为新字符串的前缀，再找一个j，组成n位的字符串。
set保证不重复。
并且j要从大往小的找，才能全部搜索到。

class Solution {
public:string crackSafe(int n, int k) {string res(n,'0');unordered_set<string> set;set.insert(res);int cnt = pow(k,n);for(int i=0;i<cnt;++i){string pre = res.substr(res.size()-n+1,n-1);for(int j=k-1;j>=0;--j){string cur = pre + to_string(j);if(!set.count(cur)){set.insert(cur);res += to_string(j);break;}}}return res;}
};