做题记录2022.3.10(ac:100%)

解题思路:我也没有思路,写的题多了,也便有了套路

按照代码注释的交换字符就能得到下一个字典序字符串

注意事项:

参考代码:

temp = input().strip()
string = list(temp)
length = len(string)

i = length - 2  # 至少两个元素才能交换,排序
while i >= 0 and string[i] >= string[i + 1]:  # 从后往前找到第一个小于后面元素的a[i]
    i -= 1

if i >= 0:  # 若整个数组为降序,则在a[i]之后不存在比a[i]大的元素,不用执行while
    j = length - 1
    while j >= i and string[j] <= string[i]:  # 从后往前找到第一个大于a[i]的元素
        j -= 1
    string[i], string[j] = string[j], string[i]

left, right = i + 1, length - 1
while left < right:  # 因为原来顺序是降序,将i后的升序排序只需要逆转即可
    string[left], string[right] = string[right], string[left]
    left += 1
    right -= 1
print(string)