（LeetCode）Java 求解有效的括号

小灰灰 2023-01-11 03:44 118阅读 0赞

### 文章目录 ###

*   *  一、题目
     *  二、代码
     *  三、总结

## 一、题目 ##

给定一个只包括 ‘(’，’)’，’\{’，’\}’，’\[’，’\]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

*  左括号必须用相同类型的右括号闭合。
 *  左括号必须以正确的顺序闭合。

![在这里插入图片描述][20210125205605587.png]

--------------------

解析：  
该题可以借助栈来解决，如果是左括号就入栈，反之出栈；  
如果是左括号入栈对应的右括号；  
如果是右括号和出栈的元素进行比较。

## 二、代码 ##

class Solution { 
        public boolean isValid(String s) { 
            //将字符串转为字符数组
            char[] chars = s.toCharArray();
            //如果字符为奇数个则肯定不匹配，直接返回 false
            if (chars.length % 2 != 0) { 
                return false;
            }
            //借助栈实现操作
            Deque<Character> deque = new LinkedList();
            for (int i = 0; i < chars.length; i++) { 
                //如果是左括号，则入栈对应的右括号
                if (chars[i] == '(') { 
                    deque.push(')');
                } else if (chars[i] == '{') { 
                    deque.push('}');
                } else if (chars[i] == '[') { 
                    deque.push(']');
                } else { 
                    //否则和出栈的元素进行比较，不相等，返回false
                    if (deque.isEmpty() || deque.pop() != chars[i]) { 
                        return false;
                    }
                }
            }
            if (!deque.isEmpty()) { 
                return false;
            }
            return true;
        }
    }

## 三、总结 ##

利用好栈：先进后出的特性

栈的声明：

//借助栈实现操作
    Deque<Character> deque = new LinkedList();

栈的基本操作：

deque.push();
    deque.pop();
    deque.isEmpty();

扩展下 switch 的基本操作：注意格式，一定要加 break或者 return

public class Test { 
        public static void main(String[] args) { 
            String str = "HELLO";
            switch (str){ 
                case "HELLO":{ 
                    System.out.println("Content is HELLO");
                    break;
                }
                case "hello":{ 
                    System.out.println("Content is hello");
                    break;
                }
                default:{ 
                    System.out.println("Note the format of the switch");
                }
            }
        }
    }

[20210125205605587.png]: /images/20221119/7cf0b127c5504fa0ab86d1fa51da9b89.png