- 博客(6)
- 收藏
- 关注
RSS订阅原创 leetcode每日一题2734. 执行子串操作后的字典序最小字符串
但是，需要注意的是，本题要求 “恰好替换一次” ，当字符串中全为 'a' 时，即使替换会导致字符序变大也必须替换，此时只需将最后一个字符替换为 'z' 即可保证结果为所有替换结果中字符序最小的。因此，对于本题，只需要注意在替换时不要将 'a' 换为 'z' 且尽可能早的开始替换，即可保证得到的字符串字典序最小。首先需要注意一点，在二十六个字母中，除 'a' 换 'z' 是字典序变大，其余字母替换均为字典序变小。其次，字符串的字典序比较与字符串大小比较方法一致，都是比较第一个不相同字母的Ascii值的大小。
2024-06-27 11:46:49
299
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人