码迷,mamicode.com
首页 > 其他好文 > 详细

Valid Parentheses(括号匹配)

时间:2018-01-13 01:23:02      阅读:87      评论:0      收藏:0      [点我收藏+]

标签:ring   pop   new   bool   log   color   blog   public   pre   

解决思路:

1. 栈

2.使用Map,判断是否

 public boolean isValid(String s) {
        Stack<Character> parens = new Stack<>();
        
        Map<Character, Character> parenMap = new HashMap<>();
        parenMap.put(‘(‘, ‘)‘);
        parenMap.put(‘[‘, ‘]‘);
        parenMap.put(‘{‘, ‘}‘);
        
        
        for (int i = 0; i < s.length(); i++) {
            char paren = s.charAt(i);
            boolean isLeft = parenMap.containsKey(paren);
            
            
        
            if (isLeft) {
                parens.push(paren);
            } else {
                if (parens.empty()) {
                    return false;
                }

                char leftSide = parens.pop();
                if (parenMap.get(leftSide) != paren) {
                    return false;
                }
                
            
            }
        }
        
        return parens.empty();
    }

 

匹配

 

Valid Parentheses(括号匹配)

标签:ring   pop   new   bool   log   color   blog   public   pre   

原文地址:https://www.cnblogs.com/da-peng/p/8278050.html

(0)
(0)
   
举报
评论 一句话评论(0
0条  
登录后才能评论!
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!