15 字符串变换最小字符串

题目描述
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串(按照字典序进行比较)。变换规则:交换字符串中任意两个不同位置的字符。

输入描述
一串小写字母组成的字符串s

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

备注
·s是都是小写字符组成·1≤ s.length≤1000

import com.sun.tools.jconsole.JConsoleContext;

import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {


        Scanner scanner=new Scanner(System.in);
        String STR=scanner.nextLine();
        //String STR="abfjdjsa";
        System.out.println(getResult(STR));
    }
    public static String getResult( String STR){
        //想办法得到最小的表示
        char[] chars=STR.toCharArray();
        Arrays.sort(chars);
        String MinStr=new String(chars);

        if (MinStr.equals(STR)){
            return STR;
        }
        //如果得到不是最小的表示
        char[] tmpSTR=STR.toCharArray();
        char temChar_begin = '0';
      
        for (int i=0;i<STR.length();i++){
            if (MinStr.charAt(i)!=STR.charAt(i)){
                temChar_begin=STR.charAt(i);
                tmpSTR[i]=MinStr.charAt(i);

                int Index=STR.lastIndexOf(MinStr.charAt(i));
                tmpSTR[Index]=temChar_begin;

                break;
            }
        }
        MinStr=new String(tmpSTR);

        return MinStr;


    }
}