括号匹配
import java.util.LinkedList;class MyStack{private int num;private LinkedList<Character>date;public MyStack(){this.num=0;date=new LinkedList<Character>();}public boolean isEmpty(){return num==0?true:false;}public void push(Character ch){this.date.add(ch);this.num++;}public Character pop(){if(this.isEmpty())return ' ';Character ch=this.date.remove(date.size()-1);this.num--;return ch;}
}
class Solution{private boolean check(char left,char right){if(left=='(') return right==')'?true:false;if(left=='[') return right==']'?true:false;if(left=='{') return right=='}'?true:false;return false;}public boolean isValid(String s){char[] temp=s.toCharArray();//toCharArray()将字符串转化成字符数组MyStack stack=new MyStack();boolean flag=true;for(int i=0;i<temp.length;i++){if(temp[i]=='('||temp[i]=='{'||temp[i]=='[')stack.push(temp[i]);else{char left=stack.pop();if(left==' ')flag=false;if(!check(left,temp[i]))flag=false;}}if(flag){if(!stack.isEmpty())flag=false;}return flag;}
}
public class Main{public static void main(String[] args) {Solution solution=new Solution();System.out.println(solution.isValid("({[]})"));}
}
能够匹配:true
反之:false;
逆波兰表达式
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.Stack;public class Main {public static void main(String[] args) {//逆波兰表达式计算机求值//(3+4)×5-6 => 3 4 + 5 × 6 - //定义一个String类型的逆波兰表达式 数字与数字与符号之间用空格隔开Scanner input=new Scanner(System.in);String suffixException=input.nextLine();input.close();//String suffixException="3 4 + 5 * 6 -";List<String> list= getList(suffixException);System.out.println(list);int calculate = calculate(list);System.out.println(calculate);}//将一个逆波兰表达式, 依次将数据和运算符 放入到 ArrayList 中public static List<String> getList(String suffixException ){//然后将 suffixException 逐个放入到链表中String[] split = suffixException.split(" ");//将表达式按空格切分ArrayList<String> list = new ArrayList<>();//将切分后的加入到链表中for (String ele : split ){list.add(ele);}return list;}//定义计算方法/*完成对逆波兰表达式的运算1)从左至右扫描,将 3 和 4 压入堆栈;2)遇到+运算符,因此弹出 4 和 3(4 为栈顶元素,3 为次顶元素),计算出 3+4 的值,得 7,再将 7 入栈;3)将 5 入栈;4)接下来是×运算符,因此弹出 5 和 7,计算出 7×5=35,将 35 入栈;5)将 6 入栈;6)最后是-运算符,计算出 35-6 的值,即 29,由此得出最终结果*/public static int calculate(List<String> list) {//拿到list 之后把 list 中的字符串取出来 然后转换为int 类型计算Stack<String> stack = new Stack<>();for (String ls : list) {//如果是数字 就入栈 使用正则表达式来匹配多位数if (ls.matches("\\d+")) {//入栈stack.push(ls);} else {//是符号就从栈里出两个数字计算后入栈int num2 = Integer.parseInt(stack.pop());//将字符串转换为整数int num1 = Integer.parseInt(stack.pop());//定义一个变量用来保存计算结果int res = 0;if (ls.equals("+")){ return res=num1+num2;}else if (ls.equals("-")){res= num1-num2;}else if (ls.equals("*")){res=num1*num2;}else if (ls.equals("/")){res=num1 /num2;}else {throw new RuntimeException("");}//把计算结果入栈stack.push(""+res);}}//最后留在栈中的数字就是表达式的运算结果return Integer.parseInt(stack.pop());}
}