一、题目描述

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

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

二、输入描述

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

三、输出描述

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

四、解题思路

1. 读取输入的字符串s；
2. 检查字符串s是否为空或为空串，如果是则结束程序；
3. 将字符串s转换为字符数组arr；
4. 初始化变量min为0，表示当前最小字符的索引；
5. 将字符数组arr的第一个字符的ASCII码值赋给变量v；
6. 遍历字符数组arr，从索引0开始：
   • 将当前字符的ASCII码值赋给变量charValue。
   • 如果charValue小于等于v，更新v为charValue，并更新min为当前索引i；
7. 如果min为0，表示第一个字符已经是最小的，无需变换，直接输出原始字符串s；
8. 否则，交换字符数组arr中第一个字符和索引min处的字符；
9. 将字符数组arr转换为字符串并输出。

该算法通过遍历字符串s的字符数组arr，找到当前最小的字符并记录其索引min。如果最小字符已经在字符串的最前面，即min为0，则无需变换，直接输出原始字符串。否则，将最小字符与第一个字符进行交换，得到变换后的最小字符串。该算法只进行一次变换，时间复杂度为O(n)，其中n为字符串s的长度。

五、Java算法源码

public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    String str = sc.next();
    if (str == null || str.isEmpty()) {
        return;
    }
    char[] arr = str.toCharArray();
    int min = 0;
    int  v = Integer.valueOf(arr[0]);
    for (int i = 0; i < arr.length; i++) {
        int charValue = Integer.valueOf(arr[i]);
        if (charValue <= v) {
            v = charValue;
            min = i;
        }
    }
    if (min == 0) {
        System.out.println(str);
    } else {
        char temp = arr[0];
        arr[0] = arr[min];
        arr[min] = temp;
        System.out.println(String.valueOf(arr));
    }
}

六、效果展示