LeetCode Valid Parentheses 有效括号

class Solution {
public:
void push(char c){        //插入结点
    struct node *n=new struct node;
    n->nex=0;
    n->ch=c;
    n->pre=last;
    last->nex=n;
    last=last->nex;
}
bool jud(char c){        //判断
    struct node *m;
    if(c==']')
        c='[';
    else if(c=='}')
        c='{';
    else if(c==')')
        c='(';
    if(last->ch==c&&first.nex!=0){
        m=last;
        last=last->pre;
        delete m;
        last->nex=0;
        return 1;
    }
    else
        return 0;
}
bool isValid(string s) {    //主判断函数
    char *p=&s[0];
    while(*p!=''){
        if(*p=='[' || *p=='{' || *p=='(')
            push(*p);
        else if(*p==']' || *p=='}' || *p==')'){
            if(jud(*p)==false)    //判断错误
                return 0;
        }
        p++;
    }
    if(last==&first)
        return 1;
    else
        return 0; 
}
private:   
struct node{        //结构体
    struct node *pre;
    struct node *nex;
    char ch;
}first={0,0,0};
struct node *last=&first;  
    
};

题意：判断括号是否成对的出现，并且是合法的，类似判断一个算术式子中的括号有没有错一样。过滤掉非3种括号的其他字符。

思路：因为不知道这个string到底多大，可能很大，可能很小，所以我选择用盏（链表）来解决。一旦有不成对出现的，立刻就可以返回了。我这里用多两个函数将功能模块化，一个用于进盏，一个用于转化括号为另一半并判断。正常情况下结束时盏中应该空（我用last是否为链表头first来判断）。

注意：此题用STL和string类来解决应该更简单。代码量也会减少很多。