Java实现 蓝桥杯 历届真题 稍大的串

串可以按照字典序进行比较。例如:
abcd 小于 abdc

如果给定一个串,打乱组成它的字母,重新排列,可以得到许多不同的串,在这些不同的串中,有一个串刚好给定的串稍微大一些。科学地说:它是大于已知串的所有串中最小的串。你的任务就是求出这个“稍大的串”。

例如:
输入串:
abfxy
程序应该输出:
abfyx

再例如:
输入串:
ayyyxxff
程序应该输出:
fafxxyyy

fyyyxxaa
数据规模约定:
输入的串不超过1000个字符。

特例:
如果已知的串已经是所有重组串中最大的,则原样输出读入的那个串。

资源约定:
峰值内存消耗(含虚拟机) < 256M
CPU消耗 < 1000ms

请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。

所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。
注意:不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意:主类的名字必须是:Main,否则按无效代码处理。

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    
    public void getResult(String A) {
        int len = A.length();
        int i = len - 1;
        for(;i >= 1;i--)
            if(A.charAt(i - 1) < A.charAt(i))
                break;
        if(i == 0) {
            System.out.println(A);
            return;
        }
        char temp = A.charAt(i - 1);
        char[] arrayB = A.substring(i).toCharArray();
        Arrays.sort(arrayB);
        for(int j = 0;j < arrayB.length;j++)
            if(arrayB[j] > temp) {
                char a = arrayB[j];
                arrayB[j] = temp;
                temp = a;
                break;
            }
        StringBuilder result = new StringBuilder(A.subSequence(0, i - 1));
        result.append(temp);
        for(int j = 0;j < arrayB.length;j++)
            result.append(arrayB[j]);
        System.out.println(result);
    }
    
    public static void main(String[] args) {
        Main test = new Main();
        Scanner in = new Scanner(System.in);
        String A = in.next();
        test.getResult(A);
    }
}
评论 15
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值