算术表达式补全右括号（algs4）

栈的应用

package _1_3linkedList;

import java.util.Scanner;

/*1.3.9从标准输入中得到一个缺少左括号的表达式并打印出补全括号之后的中序表达式
*/
public class _1_3_9CompleteBracket
{

	public static void main(String[] args)
	{
		String s=new String();
		Stack stack=new Stack();
		Scanner sc=new Scanner(System.in);
		s=sc.nextLine();                        /*用一个字符串来存储表达式*/
		String[] strings =s.split("");  /*将字符串分割*/
		for(int i=0;i

1+2)*3-4)*5-6)))
((1+2)*((3-4)*(5-6)))

相关阅读：

使用堆栈将缺少左括号的表达式补全并计算其值