关注
package didi; import java.util.Arrays; import java.util.Scanner; public class Fuhao { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sca = new Scanner(System.in); int n = sca.nextInt(); // 符号数组和数字数组 String[] fuhao = new String[n - 1]; int[] num = new int[n]; // 获取元素 for (int i = 0; i < 2 * n - 1; i++) { if (i % 2 == 0) { num[i / 2] = sca.nextInt(); } else { fuhao[(i - 1) / 2] = sca.next(); } } /* * temp 暂存数组中发现的第一个“+” or “*”符号 二维数组存放biaohao[i][o]存放第i次发现“+” or “*”的起始位置 * biaohao[i][1]存放第i次发现“+” or “*”的截止位置 变量a++等效于 i++; flag 标志位 */ String temp = ""; int[][] biaohao = new int[n - 1][2]; int a = 0; boolean flag = true; // 获取第一个“+” or “*” for (int i = 0; i < fuhao.length; i++) { // 判断是不是满足可以交换字符前后的数字的条件 if (fuhao[i].equals("+") || fuhao[i].equals("*")) { // 当前字符与暂存字符不相符,则记录截至位置,标志位true下次循环便可记录初始位置 if (fuhao[i].equals(temp)) { biaohao[a][1] = i - 1; flag = true; a++; } // 满足,存放当前字符,记录起始位置,标志位为false不再重复记录 if (flag) { temp = fuhao[i]; biaohao[a][0] = i; flag = false; } } else {// 不满***换条件 biaohao[a][1] = i - 1; flag = true; a++;// 数组行自增 } } // 排序 for (int i = 0; i < biaohao.length / 2; i++) { // 截止位置-起始位置+2 例 :1+2+3 int[] sor = new int[biaohao[i][1] - biaohao[i][0] + 2]; sor = Arrays.copyOfRange(num, biaohao[i][0], biaohao[i][1] + 2); Arrays.sort(sor); System.arraycopy(sor, 0, num, biaohao[i][0], sor.length); } // 打印数组 for (int i = 0; i < 2 * n - 1; i++) { if (i % 2 == 0) { System.out.print(num[i / 2] + " "); } else { System.out.print(fuhao[(i - 1) / 2] + " "); } } } }
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
垃圾桶码农:只要10k还挂你,这保融也是扫码了
查看19道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果秋招能重来,我会____ #
10797次浏览 102人参与
# 苦尽甘来时,再讲来时路 #
10643次浏览 182人参与
# “vivo”个offer #
19403次浏览 150人参与
# 如果上班像打游戏,你最想解锁什么技能 #
2551次浏览 32人参与
# 我是面试官,请用一句话让我破防 #
2139次浏览 19人参与
# 为了实习逃课值吗? #
12019次浏览 98人参与
# 快手技术岗信息交流阵地 #
12452次浏览 74人参与
# 校招生月薪1W算什么水平 #
3004次浏览 22人参与
# 机械求职避坑tips #
71370次浏览 485人参与
# 一份好的简历长什么样? #
6800次浏览 171人参与
# 选完offer后,你后悔学机械吗? #
43062次浏览 249人参与
# 秋招许愿,本周能____ #
14373次浏览 94人参与
# 选择和努力,哪个更重要? #
134987次浏览 1037人参与
# 班味很重的人是啥样的? #
4288次浏览 30人参与
# 应届生第一份工资要多少合适 #
3606次浏览 36人参与
# 投递无反馈,如何优化求职策略? #
2405次浏览 26人参与
# 材料专业可以靠半导体脱坑吗? #
26882次浏览 138人参与
# 机械制造秋招总结 #
82553次浏览 817人参与
# 大学最后一个寒假,我想…… #
60624次浏览 654人参与
# 职场新人体验 #
120552次浏览 826人参与
# 你觉得实习能学到东西吗 #
114619次浏览 1248人参与
# 新凯来求职进展汇总 #
58061次浏览 150人参与