string = input() lst = [(ch, i) for i, ch in enumerate(string)] lst.sort() string = [ch for ch in string] n = len(string) i = 0 while i < n: if string[i] == lst[i][0]: i += 1 continue string[i], string[lst[i][1]] = string[lst[i][1]], string[i] break print("".join(string))
点赞
牛客网
牛客企业服务