网站首页快速收录,怎么用织梦搭建网站,wordpress 移动端首页,网站网页设计制作公司题目要求经过操作后的字符串的字典序要比之前小。
在做这道题的之后陷入了一个误区#xff0c;就是看a的位置#xff0c;a-1之后z#xff0c;z的字典序比a大#xff0c;所以要尽可能的避免a变成z#xff0c;但是字典序的比较是从前往后比较的#xff0c;纠结于a变成z就是看a的位置a-1之后zz的字典序比a大所以要尽可能的避免a变成z但是字典序的比较是从前往后比较的纠结于a变成z会陷入一个误区。想明白这一点之后这道题就没什么难度了。
class Solution {
public:string smallestString(string s) {for (int i 0; i s.size(); i){if (s[i] a){for (; i s.size() s[i] a; i){s[i]--;}return s;}}s.back() z;return s;}
};