1. 题目描述

/**
 * 算式转移
 *      给出一个包含加减乘除四种运算符的算式（不含括号）
 *      如1+2*3/4，在保证运算符符不变的情况下，进行如下操作：
 *      	如果交换相邻的两个数，表达式值不变，那么你就可以交换他们，
 *      	现在进行任意次操作，使得算式的数字序列字典序最小。
 *
 *      样例输入：
 *          6
 *          3 + 2 + 1 + -4 * -5 + 1
 *
 *      样例输出：
 *          1 + 2 + 3 + -5 * -4 + 1
 *
 */

---

2.代码实现

import java.util.Scanner;

public class Main {
    //主方法
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String n = sc.nextLine();   //输入整数个数
        String str = sc.nextLine();  //输入算式表达式
        change(n, str);     //调用交换方法

    }

    //交换方法
    public static void change(String _n, String str2) {
        int n = Integer.parseInt(_n);
        String[] strings = str2.split(" ");     //以空格切割出符号和整数
        for (int j = 1; j < 2*n-1; j = j + 2) {     //冒泡排序
            for (int i = 1; i < 2*n-1 - j; i = i + 2) {    
                if ("+".equals(strings[i]) && i+2 < 2*n-1) {
                    if (!"*".equals(strings[i + 2]) && !"/".equals(strings[i + 2])) {
                        sort(strings, i);      //排序方法（判断并交换相邻两数）
                    }
                }
                if ("*".equals(strings[i])) {
                    sort(strings, i);          //排序方法（判断并交换相邻两数）
                }
            }
        }

        for (String string : strings) {     //遍历打印最终的字符串数组
            System.out.print(string + " ");
        }

    }

    //比较是否需要交换
    public static void sort(String[] strings, int i) {
        int pre = Integer.parseInt(strings[i-1]);       //i符号的前一个整数
        Integer next = Integer.parseInt(strings[i+1]);      //i符号的后一个整数

        if(pre > next){     //交换
            strings[i-1] = String.valueOf(next);
            strings[i+1] = String.valueOf(pre);
        }

    }

}

---

3.运行结果

---

4.最后

• 本人测试多组数据都正确，但若还存在未知bug，欢迎交流学习。