LeetCode_Stack_Valid Parentheses

20. Vaild Parentheses

---

1. 问题描述：

给定一个字符串包括题目所说的一堆括号，判断此字符串是否有效。有效的条件是去掉除括号外其余字符串，这些括号必须 成对相邻 出现。

2. 解决思路：

因为成对相邻的条件，我们想到可以采用stack的数据结构存放括号。扫字符串，遇到括号就放入栈，然后当放入的括号和栈顶的括号是一对时，就把这一对括号删除。最后判断栈是否为空，空的话就说明输入字符串有效，否则无效。

3. java代码：

public class Solution {
    public boolean isValid(String s) {
         //边界处理1
         if(s.length() == 0)
            return true;
         //1代表( 2代表[ 3代表{ 4代表) 5代表] 6代表}
         Stack<Integer> stack = new Stack<Integer>();
         char c;
         int temp;
         for(int i=0;i<s.length();i++){
            c = s.charAt(i);
            if(c == '(')
                stack.push(1);
            else if(c == '[')
                stack.push(2);
            else if(c == '{')
                stack.push(3);
            else {
                if(stack.empty())//边界处理2 第一个字符就是(,[,{
                    return false;
                if(c == ')') 
                    temp = 4;
                else if(c == ']')
                    temp = 5;
                else temp = 6;

                if(stack.peek() != temp-3)
                    return false;
                else 
                    stack.pop();
            }
         }
         if(stack.empty())
            return true;
         else 
            return false;
    }
}

4. 算法评估：

---

希望与大家多多交流！