Valid Parentheses

题目大意：给一个字符串，由“(”，“{”，“[” 和 “)”，“}”，“]”六个字符组成，判断这个字符串是否是一个有效的括号组合。

比如“()”和“(){}[]”都是有效的，“(])”就是无效的。

思路：从前往后扫描字符串，如果是左括号就入栈，如果是右括号就与栈顶元素进行比较，匹配的话就将栈顶元素出站，继续向后扫描，不匹配的话直接返回false，字符串扫描完之后，如果栈刚好为空就说明是有效的，否则无效。C语言代码如下：

bool isValid(char* s) {    int top=-1, i;    for(i=0; s[i]!='\0'; i++) {        if(s[i]=='(' || s[i]=='{' || s[i]=='[') {            s[++top]=s[i];   //入栈        } else if(s[i]==')' || s[i]=='}' || s[i]==']') {            if(top>=0 && ((s[i]==')' && s[top]=='(') || (s[i]=='}' && s[top]=='{') || (s[i]==']' && s[top]=='['))) {                top--;     //出栈            } else {                return false;            }        }    }    if(top==-1) {        return true;              //扫描完之后栈刚好为空则返回true    } else {        return false;    }}

代码没有用额外的空间来作为栈，但是会产生修改原字符串的副作用。在leetcode的discuss上看到别人的思路更简洁一点，但是是用Java写的，可以参考一下：

public boolean isValid(String s) {    Stack<Character> stack = new Stack<Character>();    for (char c : s.toCharArray()) {        if (c == '(')            stack.push(')');        else if (c == '{')            stack.push('}');        else if (c == '[')            stack.push(']');        else if (stack.isEmpty() || stack.pop() != c)            return false;    }    return stack.isEmpty();}