华为OD机试统一考试D卷C卷 - 字符串变换最小字符串
题目描述
给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。
变换规则：交换字符串中任意两个不同位置的字符。
输入描述
一串小写字母组成的字符串s
输出描述
按照要求进行变换得到的最小字符串。
用例
用例
输入 |
abcdef |
输出 |
abcdef |
说明 |
abcdef已经是最小字符串，不需要交换。 |
输入 |
bcdefa |
输出 |
acdefb |
说明 |
a和b进行位置交换，可以得到最小字符串。 |
备注
s是都是小写字符组成
1<=s.length<=1000
Java
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.nextLine();
// 对字符串进行排序
char[] sortedArr = s.toCharArray();
Arrays.sort(sortedArr);
/
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
华为OD机试刷题 文章被收录于专栏
华为OD机试刷题记录机考算法题库，帮助你上岸华为。提供C++/Java、JavaScript、Python四种语言的解法。
投递华为等公司10个岗位 >
华为开奖95人在聊