leetcode 1625. 执行操作后字典序最小的字符串

张开发
2026/4/8 5:03:17 15 分钟阅读

分享文章

leetcode 1625. 执行操作后字典序最小的字符串
Problem: 1625. 执行操作后字典序最小的字符串深度优先搜索集合存储已经出现过的字符串返回字典序最小的字符串Codeclass Solution { public: setstring te; void dfs(string s, int a, int b) { string tmp, hh; int c; tmp s.substr(b) s.substr(0, b); if(te.find(tmp)te.end()) { te.insert(tmp); dfs(tmp, a, b); } for(int i 0; i s.size(); i) { if((i1)1) { c (s[i] - 0 a)%10; s[i] (c 0); } } if(te.find(s)te.end()) { te.insert(s); dfs(s, a, b); } } string findLexSmallestString(string s, int a, int b) { te.insert(s); dfs(s, a, b); return *te.begin(); } };

更多文章