关注
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
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
386845次浏览 3851人参与
# 硬件兄弟们 甩出你的华为奖状 #
76993次浏览 623人参与
# 北方华创开奖 #
65297次浏览 542人参与
# 地方国企笔面经互助 #
6283次浏览 14人参与
# 实习,投递多份简历没人回复怎么办 #
2431904次浏览 34676人参与
# 发工资后,你做的第一件事是什么 #
5682次浏览 24人参与
# 阿里云管培生offer #
55616次浏览 1706人参与
# ai智能作图 #
16210次浏览 219人参与
# 实习与准备秋招该如何平衡 #
721199次浏览 8538人参与
# 我的实习求职记录 #
6112577次浏览 83886人参与
# 哪些公司校招卡第一学历 #
31880次浏览 93人参与
# 如果再来一次,你还会选择这个工作吗? #
105949次浏览 1065人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4528次浏览 46人参与
# 在职场上,你最讨厌什么样的同事 #
5379次浏览 77人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9416次浏览 193人参与
# 牛客租房专区 #
4218次浏览 118人参与
# 如果有时光机,你最想去到哪个年纪? #
27283次浏览 566人参与
# 华为工作体验 #
109738次浏览 853人参与
# 中兴求职进展汇总 #
467278次浏览 2435人参与
# 还记得你第一次面试吗? #
30840次浏览 435人参与
# 秋招你被哪家公司挂了? #
344453次浏览 3290人参与
# 许愿池 #
216940次浏览 2544人参与