(蓝桥杯)试题 算法训练 字符串调整

Posted 2021-09-17 nuist__NJUPT

试题 算法训练 字符串调整

资源限制
时间限制：1.0s 内存限制：512.0MB
　　用函数实现如下功能：在字符串str中找出ASCII码值最大的字符，将其放在第一个位置上；并将该字符前的原字符向后顺序移动。例如，调用函数之前给字符串输入：ABCDeFGH，调用后字符串中的内容为：eABCDFGH。
样例输入
ABCDeFGH
样例输出
eABCDFGH

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner input = new Scanner(System.in) ;
        String s = input.next() ;
        char max = Character.MIN_VALUE ;
        int index = 0 ;
        for(int i=0; i<s.length(); i++){
            if(max <= s.charAt(i)){
                max = s.charAt(i) ;
                index = i ;
            }
        }
        String result = new String(max+"" ) ;
        for(int i=0; i<index; i++){
            result += s.charAt(i) ;
        }
        for(int j=index+1; j<s.length(); j++){
            result += s.charAt(j) ;
        }
        System.out.println(result) ;

    }
}