输入一个表达式,没有括号,数字小于0-9之间,输出计算结果,所有的中间结果化为整形。 例如: 输入:3+8×2/9-2 输出:2

public class PracticeUtil {

	public static void main(String[] args) {
		String s = "3+8×2/9-2 ";
		int result = getMyRet(s);
		System.out.println("最后结果:" + result);
	}

	public static int getMyRet(String s1) {
		int len = s1.length();
		List<String> list = new ArrayList<String>();
		for (int i = 0; i < len; i++)
			list.add(s1.charAt(i) + "");
		System.out.println("list--->" + list);
		for (int j = 0; j < list.size(); j++) {
			if (list.get(j).equals("×")) {
				int ji = Integer.parseInt(list.get(j - 1))
						* Integer.parseInt(list.get(j + 1));
				list.add(j - 1, ji + "");// 把ji插入到原来x的前一位,原来的后移。从8开始往后移
				list.remove(j);// 删除8;remove是删除当前位置后后面的前移;故x到了j这个下标位置。
				list.remove(j);// 删除x
				list.remove(j);// 删除9
				System.out.println("list--x后->" + list);// list--x后->[3, +, 16,
														// /, 9, -, 2, ]
				j--;// 相当于这次循环木有跳动下一个下标,因为马上要对ji参与运算,而不是跳过
			} else if (list.get(j).equals("/")) {
				int shang = Integer.parseInt(list.get(j - 1))
						/ Integer.parseInt(list.get(j + 1));
				list.add(j - 1, shang + "");
				list.remove(j);
				list.remove(j);
				list.remove(j);
				System.out.println("list--/后->" + list);// list--/后->[3, +, 1,
														// -, 2, ]
				j--;
			}
		}
		for (int k = 0; k < list.size(); k++) {// 这个时候是新的size
			if (list.get(k).equals("+")) {
				int he = Integer.parseInt(list.get(k - 1))
						+ Integer.parseInt(list.get(k + 1));
				list.add(k - 1, he + "");
				list.remove(k);
				list.remove(k);
				list.remove(k);
				System.out.println("list--+后->" + list); // list--+后->[4, -, 2,
															// ]
				k--;
			}
			if (list.get(k).equals("-")) {
				int cha = Integer.parseInt(list.get(k - 1))
						- Integer.parseInt(list.get(k + 1));
				list.add(k - 1, cha + "");
				list.remove(k);
				list.remove(k);
				list.remove(k);
				System.out.println("list--  -后->" + list); // list-- -后->[2, ]
															// k--;
			}
		}
		int sum = Integer.parseInt(list.get(0));
		return sum;
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值