给定一个字符串S
变化规则:
交换字符串中任意两个不同位置的字符M
S都是小写字符组成
1 <= S.length <= 1000
一串小写字母组成的字符串
按照要求变换得到最小字符串
abcdef
abcdef
bcdefa
acdefb
import java.util.Scanner;
/**
* Created with IntelliJ IDEA.
* Author: Amos
* E-mail: amos@amoscloud.com
* Date: 2021/7/8
* Time: 13:44
* Description: 90
*/
public class Main0066 {
public static void main(String[] args) {
try (Scanner scanner = new Scanner(System.in)) {
String line = scanner.nextLine();
solution(line);
}
}
private static void solution(String line) {
char[] chars = line.toCharArray();
char tmp = chars[0];
int pos = 0;
for (int i = 1; i < chars.length; i++) {
char cur = chars[i];
if (cur <= tmp) {
tmp = cur;
pos = i;
}
}
if (pos != 0) {
chars[pos] = chars[0];
chars[0] = tmp;
}
System.out.print(new String(chars));
}
}