leetcode1625 执行操作后字典序最小的字符串

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了leetcode1625 执行操作后字典序最小的字符串，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1028字，纯文字阅读大概需要2分钟。

内容图文

思路：

注意到给定字符串的长度是偶数，所以无论如何操作，所有可能的字符串也只有10 * 10 * n（n是字符串的长度）种，可以暴力枚举。

实现：

 1 class Solution
 2 {
 3 public:
 4     string findLexSmallestString(string s, int a, int b)
 5     {
 6         int n = s.length();
 7         queue<string> q;
 8         q.push(s);
 9         unordered_set<string> st;
10         string res = s; 
11         while (!q.empty())
12         {
13             string tmp = q.front(); q.pop();
14             if (tmp < res) res = tmp;
15             string x = ""; 
16             for (int i = 0; i < n; i++)
17             {
18                 if (i % 2 == 0) x += tmp[i];
19                 else 
20                 {
21                     x += char('0' + (tmp[i] - '0' + a) % 10);
22                 }
23             }
24             if (!st.count(x)) { st.insert(x); q.push(x); }
25             string y = tmp.substr(n - b, b) + tmp.substr(0, n - b); 
26             if (!st.count(y)) { st.insert(y); q.push(y) ;}
27         }
28         return res; 
29     }
30 };

内容总结

以上是互联网集市为您收集整理的leetcode1625 执行操作后字典序最小的字符串全部内容，希望文章能够帮你解决leetcode1625 执行操作后字典序最小的字符串所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---