HUAWEI 机试：挑战最短代码/ 含图解/ 字符串变换一次能得到的最小字符串

（python）
代码测试通过率为100%，仅供参考。

题干：输入一个字符串，最多对其中两个字符进行一次位置交换，返回能得到的最小字符串（按照字典序）。

考虑几种cases：

1. abc，返回abc；
2. bca，返回acb；
3. abbaca应返回aabacb，而不是aabbca。因为本身就靠前的a已经是较优的了，它再往前交换对整体大小的影响小。

综上，第三种是比较容易疏忽的。我考虑的方法是：先得到一个从小到大的序列(Best序列)，以这个正确序列为基准，依次对比实际序列(Input序列)。在对比过程中，如果某个小元素不在自己应该在的位置上，则定位到该元素所在的所有位置，将最后一个交换到到前面。

用这个思路回顾一下刚才的第2、3个例子：


代码比较简短，如下。

a = list(input())
a_sort = [x for x in a]
a_sort.sort()

for i,x in enumerate(a):
    if x == a_sort[i]:
        continue
    else:
        index_min = [p for p,x in enumerate(a) if x == a_sort[i]] 
        a[index_min[-1]] = a[i] #这里由于是选相同元素中的最后一个，肯定不会重复选到之前已验证过的，所以直接筛选并选择即可
        a[i] = a_sort[i]
        break
    
print("".join(a))