输入四则运算的表达式，求解结果算法

最新推荐文章于 2023-07-13 20:31:59 发布

置顶

Coding小飞侠

最新推荐文章于 2023-07-13 20:31:59 发布

阅读量2.2k

点赞数 1

分类专栏：算法

本文链接：https://blog.csdn.net/mark555/article/details/22216097

版权

该博客介绍了一种使用栈解决输入四则运算表达式求解结果的方法，通过两个栈分别存储数字和运算符来实现计算。

摘要由CSDN通过智能技术生成

题目：输入四则运算的表达式，求解结果算法

思路：用一个栈来存储数字，用另一个栈来存储符号

package test;

import java.util.Scanner;
import java.util.Stack;

public class StrCount {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String str = scanner.nextLine();
		int result = strcount(str);
		System.out.println(str + "=" + result);
	}

	private static int strcount(String str) {
		// TODO Auto-generated method stub
		Stack<Integer> numStack = new Stack<Integer>();
		Stack<Character> sybStack = new Stack<Character>();
		// numStack.push(Integer.parseInt(String.valueOf(str.charAt(0))));
		// sybStack.push(str.charAt(1));
		int firstNum = 0;
		int secondNum = 0;
		int result = 0;
		int i = 0;
		String number = "";
		for (i = 0; i < str.length(); i++) {
			if (!String.valueOf(str.charAt(i)).equals("+