【100分】【字符串变换最小字符串】

题目描述

【字符串变换最小字符串】

给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。

变换规则：交换字符串中任意两个不同位置的字符。

输入描述：

一串小写字母组成的字符串s

输出描述：

按照要求进行变换得到的最小字符串。

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例：

输入：

abcdef

输出：

abcdef

说明：

abcdef已经是最小字符串，不需要交换。

示例2 输入输出示例仅供调试，后台判题数据一般不包含示例：

输入：

bcdefa

输出：

acdefb

说明：

a和b进行位置交换，可以得到最小字符串。

考点：

• 字符串操作
• 排序和字典序比较

思路：

1. 遍历字符串s，找到最小的字符，并记录其位置。
2. 遍历字符串s，找到第一个不等于最小字符的字符，并记录其位置。
3. 将最小字符和第一个不等于最小字符的字符进行交换。
4. 返回变换后的字符串作为结果。