关注
有兄弟帮忙看看这代码为啥不a吗
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
int n = str.length();
char[] s = str.toCharArray();
int[] minL = new int[n];
minL[n - 1] = n - 1;
for (int i = n - 2; i >= 0; --i) {
minL[i] = s[minL[i + 1]] < s[i] ? minL[i + 1] : i;
}
for (int j = 0; j < n - 1; j++) {
if (s[j] > s[minL[j + 1]]) {
swap(s, j, minL[j + 1]);
System.out.println(s);
return;
}
}
System.out.println(str);
}
private static void swap(char[] s, int a, int b) {
char tmp = s[a];
s[a] = s[b];
s[b] = tmp;
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
2025-11-13 14:27
贵州师范大学 售后技术工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 对2025年忏悔 #
3348次浏览 91人参与
# 新年的第一句祝福 #
50805次浏览 374人参与
# 实习没人带,苟住还是跑路? #
10493次浏览 240人参与
# 运营来爆料 #
72445次浏览 454人参与
# 元旦假期你打算怎么过 #
6846次浏览 161人参与
# 腾讯音乐求职进展汇总 #
145582次浏览 1039人参与
# 春招前还要继续实习吗? #
3281次浏览 55人参与
# 面试官问过你最刁钻的问题是什么? #
7936次浏览 91人参与
# 领导秒批的请假话术 #
30378次浏览 120人参与
# 一人说一家双休的公司 #
6059次浏览 89人参与
# 大家实习都在做什么? #
7864次浏览 85人参与
# 我们是不是被“优绩主义”绑架了? #
8403次浏览 279人参与
# 阿里求职进展汇总 #
444054次浏览 3922人参与
# 电网笔面经互助 #
56883次浏览 470人参与
# 如何提高实习转正率? #
73076次浏览 463人参与
# 腾讯工作体验 #
548290次浏览 3659人参与
# 实习教会我的事 #
47652次浏览 356人参与
# 面试常问题系列 #
262178次浏览 4672人参与
# 牛客2025仙途报告 #
35206次浏览 472人参与
# 国企还是互联网,你怎么选? #
191054次浏览 1476人参与
