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. 算法评估：

---

希望与大家多多交流！