1.3.9

最新推荐文章于 2024-09-26 13:42:42 发布

xiao___lu

最新推荐文章于 2024-09-26 13:42:42 发布

阅读量277

点赞数

分类专栏：算法练习

本文链接：https://blog.csdn.net/xiao___lu/article/details/50603880

版权

算法练习专栏收录该内容

9 篇文章 0 订阅

订阅专栏

利用栈补全左括号

package luyunzhou.one;

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

public class Answer139 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Stack<String> val = new Stack<String>();
        Stack<String> ops = new Stack<>();
        Scanner scanner = new Scanner(System.in);
        String s;
        System.out.println("输入#结束");
        do{
            s = scanner.nextLine();
            if(s.equals("+")||s.equals("")||s.equals("*")||s.equals("/")){
                ops.push(s);
            }else if(s.equals(")")){
                String v = val.pop();
                String op = ops.pop();
                if(op.equals("+")||op.equals("")||op.equals("*")||op.equals("/")){
                    v = "(" + val.pop() + op + v + ")";
                    val.push(v);
                }
            }else if(s.equals("#")){
                break;
            }else {
                val.push(s);
            }
        }while(true);
        System.out.println(val.pop());
    }

}