LeetCode解题报告--Valid Parentheses

**题目：**Valid Parentheses

Given a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’
and ‘]’, determine if the input string is valid. The brackets must
close in the correct order, “()” and “()[]{}” are all valid but “(]”
and “([)]” are not.

分析：题意要求判断输入的符号（”()”,”{}”,”[]”）字符串是否是成对匹配。
改题用栈（stack）是最简单直接的解法，直接调用java内部stack类包。
1）新建一个栈，将输入的字符串中的“（”,“{”,“[”压入栈，
2）当遇到字符串中”)”或”}”或”]”，与栈最后一个元素进行判断，如如果当前的字符是”)”,则需要判断此时的栈顶元素是否为”)”，如果不是则直接返回false，结束程序;如果是则将栈顶元素pop,
3）循环执行2）中步骤，直至字符串遍历完成。

Java Accepted代码：

public class Solution {    public boolean isValid(String s) {        if (s.length() % 2 != 0) {            return false;        }        Stack<Character> string = new Stack<Character>();        char ch;        for (int i = 0; i < s.length(); i++) {            if (s.charAt(i) == '[' || s.charAt(i) == '(' || s.charAt(i) == '{') {                string.push(s.charAt(i));                //System.out.println(string);            } else {                if (string.isEmpty()){                    return false;                }                else {                    ch = s.charAt(i);                    switch (ch) {                    case ']':                        if (string.pop() != '[')                            return false;                        break;                    case ')':                        if (string.pop() != '(')                            return false;                        break;                    case '}':                        if (string.pop() != '{')                            return false;                        break;                    }                }            }        }        if(string.isEmpty()){            return true;        }else{            return false;        }    }}

与此相关的内容在之前的博客《基于链表实现Java 自定义Stack栈》

相关代码放在个人github:https://github.com/gannyee/LeetCode/