算术表达式补全右括号(algs4)
来源:互联网 发布:三体读后感知乎 编辑:程序博客网 时间:2024/06/09 14:13
栈的应用
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<String> stack=new Stack<String>();Scanner sc=new Scanner(System.in);s=sc.nextLine(); /*用一个字符串来存储表达式*/String[] strings =s.split(""); /*将字符串分割*/for(int i=0;i<strings.length;i++){if(!strings[i].equals(")"))stack.push(strings[i]); /*操作数和操作符依次压入栈中*/else{/*遇到右括号将最近添加的三个字符串取出 * 逆序排列并添加左右括号组成新的字符串 * 压入栈中 * */String right=stack.pop(); String opr=stack.pop();String left=stack.pop();String expr="("+left+opr+right+")";stack.push(expr);}}System.out.println(stack.pop());}}
1+2)*3-4)*5-6)))((1+2)*((3-4)*(5-6)))
相关阅读:
使用堆栈将缺少左括号的表达式补全并计算其值
阅读全文
0 0
- 算术表达式补全右括号(algs4)
- Dijkstra的双栈算术表达式(未省略括号)求值算法(algs4)
- 1.3.10将算术表达式由中序表达式转为后序表达式(algs4)
- C++实现算术表达式的括号匹配
- 检查一个算术表达式中的括号是否匹配
- 数据结构-栈的应用-算术表达式小括号匹配
- java中栈的应用-带括号的算术表达式
- 数据结构 栈 无括号算术表达式处理算法 C语言版
- 回环变位(algs4)
- 算法分析(algs4)
- 归并排序(algs4)
- 快速排序(algs4)
- 优先队列(algs4)
- 算术表达式求值(四则运算)
- (十三)解析算术表达式
- stack(括号,表达式)
- 算术表达式
- 算术表达式
- 运行EasyPR出现“_pFirstBlock == pHead”错误的解决方法
- 美团——大众测试开发工程师校招
- Windows下tomcat怎么输出访问日志到catalina.out文件?
- 断开客户端报错解决
- 在Unity的内存管理机制中, Reserved Total 和 Used Total之间的关系是怎样的?
- 算术表达式补全右括号(algs4)
- JavaScript 数据类型篇
- set的底层实现
- TCP、UDP以及HTTP的简单讲解
- Centos下安装Mysql 官网教程-便捷快速
- HDU
- @property 后面都有哪些修饰符
- jav基础
- 与第三方对接web service的坑