def smallestString(s):s = list(s)n = len(s)# 找到第一个比后面某个字符大的位置for i in range(n):min_char = s[i]min_pos = i# 在i的后面寻找最小的字符for j in range(i + 1, n):if s[j]摘要：def smallestString(s):s = list(s)n = len(s)# 找到第一个比后面某个字符大的位置for i in range(n):min_char = s[i]min_pos = i# 在i的后面寻找最小的字符for j in ra
要解决这个问题，我们需要找到在最多交换两个字符的情况下，能得到字典序最小的字符串。字典序最小的字符串意味着在尽可能早的位置上字符尽可能小。具体步骤如下：
检查字符串是否已经是最小字典序：即字符串已经是升序排列。如果是，直接返回原字符串。寻找交换位置：从左到右遍历字符串，找到第一个比后面某个字符大的字符的位置。然后在该字符的右侧找到最小的字符（如果有多个最小字符，选择最右边的那个以保证字典序最小），交换这两个字符。返回结果：交换后的字符串即为字典序最小的可能结果。来源：诗诗课堂
