zoukankan      html  css  js  c++  java
  • 栈的应用 -- 表达式括号配对验证

    package com.learn.algorithm.bracketValid;
    
    import java.util.Stack;
    
    
    /**
     * 栈的应用
     * 表达式括号配对验证
     */
    public class Brackets {
    	
    	
    	
    	public static void main(String[] args) {
    		
    		String s = "(12-{5+6-3[2*(3+5)]/6})";
    		
    		System.out.println(valid(s));
    		
    	}
    	
    	/**
    	 * 验证字符串表达式的 括号是否配对
    	 * @param s
    	 * @return
    	 */
    	public static boolean valid(String s){
    		Stack<Character> stack= new Stack<Character>();
    		for (int i = 0; i < s.length(); i++) {
    			
    			switch (s.charAt(i)) {
    				case '(':
    				case '{':
    				case '[':
    					stack.push(s.charAt(i));
    					break;
    				case ')':
    					if (stack.isEmpty() || stack.pop()!='(') {
    						return false;
    					}
    					break;
    				case '}':
    					if ( stack.isEmpty() || stack.pop()!='{' ) {
    						return false;
    					}
    					break;
    				case ']':
    					if (stack.isEmpty() || stack.pop()!='[') {
    						return false;
    					}
    					break;
    				default:
    					break;
    			}
    		}
    		
    		
    		if (stack.isEmpty()) {
    			return true;
    		}else{
    			return false;
    		}
    		
    		
    	}
    
    }
    

      以上代码。

  • 相关阅读:
    python2和python3的区别
    星球大战
    [USACO]高低卡(金)High Card Low Card (Gold)
    学习笔记
    叶子的染色
    大问题
    ...
    考试前...
    [HAOI2010]计数
    [POI2006]OKR-Periods of Words
  • 原文地址:https://www.cnblogs.com/Jiekun-Cui/p/7360309.html
Copyright © 2011-2022 走看看