LeetCode Valid Parentheses 有效括号

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

 };

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

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

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