字符串最小字符–python

字符串最小字符–python

# 一个字符串，最多交换一次，返回最小字符串,
# 寻找最小，联想到冒泡算法，
# 每个字符都和后面比它小的字符交换位置，遍历比较找到最小值（按字典顺序）
import copy
inputStr = input().strip()
strList = [s for s in inputStr]
n = len(strList)
res = inputStr
for i in range(1,n-1):
    for j in range(i+1,n):
        if inputStr[i] <= inputStr[j]:
            continue
        else:
            tmp = copy.deepcopy(strList)
            tmp[i], tmp[j] = tmp[j], tmp[i]
            tmps = "".join(tmp)
            res = min(res,tmps)
print(res)