关注
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
相关推荐
点赞 评论 收藏
分享
10-24 18:54
南京大学 后端工程师 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的秋招白月光和意难平公司 #
15919次浏览 152人参与
# 职场上哪些事情令人讨厌 #
27259次浏览 111人参与
# 百度秋招 #
57272次浏览 395人参与
# 你想跟着什么样领导? #
10430次浏览 131人参与
# 机械人还在等华为开奖吗? #
280638次浏览 1438人参与
# 从夯到拉,评价编程语言 #
9121次浏览 75人参与
# 什么样的背景能拿SSP? #
119012次浏览 417人参与
# 一人一个landing小技巧 #
133929次浏览 1479人参与
# 牛客租房专区 #
127875次浏览 1359人参与
# 找实习是选平台还是选业务? #
13987次浏览 179人参与
# 每个月花钱最多的地方是? #
7768次浏览 105人参与
# 大疆的机械笔试比去年难吗 #
94050次浏览 764人参与
# 腾讯工作体验 #
530788次浏览 3593人参与
# 你见过哪些工贼行为 #
47253次浏览 175人参与
# xxx岗位的一天 #
13753次浏览 124人参与
# 十一月总结 #
19509次浏览 181人参与
# 深信服求职进展汇总 #
237236次浏览 1799人参与
# AI“智障”时刻 #
8239次浏览 76人参与
# 实习的内耗时刻 #
203714次浏览 1497人参与
# 分享一个让你热爱工作的瞬间 #
48676次浏览 417人参与
# 你面试时吹过最大的牛 #
25129次浏览 130人参与
