算法小练——有效的括号

---

title: 算法小练——有效的括号
categories:

• Algorithms
  tags:
• esay
  abbrlink: 3705571124
  date: 2019-11-06 19:05:48

---

有效的括号

描述

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例

示例 1:

输入: “()”
输出: true

示例 2:

输入: “()[]{}”
输出: true

示例 3:

输入: “(]”
输出: false

示例 4:

输入: “([)]”
输出: false

示例 5:

输入: “{[]}”
输出: true

代码

class Solution {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>(s.length());
        for (int i = 0; i < s.length(); i++) {
            char ch = s.charAt(i);
            switch (s.charAt(i)){
                case '(':
                case '[':
                case '{':
                    stack.push(s.charAt(i));
                    break;
                case ')':
                case ']':
                case '}':
                    if(!stack.isEmpty()) {
                        char chx = (char) stack.pop();
                        if((chx=='('&&ch!=')')
                                ||(chx=='['&&ch!=']')
                                ||(chx=='{'&&ch!='}')){
                            return false;
                        }
                    }else {
                        return false;
                    }
                default:break;
            }
        }
        return stack.isEmpty();
    }
}

代码 栈的使用

class Stack<T> {
    private int size; //栈的大小
    private int top; //栈顶下标
    private Object[] stackArray;
//构造函数
public Stack(int size) {
    this.size = size;
    this.top = -1;
    this.stackArray = new Object[size];
}
//入栈，同时，栈顶元素下标加一
public void push(T elem){
    stackArray[++top] = elem;
}
//出栈，删除栈顶元素，下标减一
public Object pop(){
    return stackArray[top--];
}
//判断为空
public boolean isEmpty(){
    return (top==-1);
}

public boolean isFull(){
    return (top == size-1);
}
}

笔记

难度几乎没有，主要是对栈的理解。