有效的括号C语言

有效的括号 给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。
3.每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = "()"
输出：true

示例 2：

输入：s = "()[]{}"
输出：true

示例 3：

输入：s = "(]"
输出：false

提示：

1 <= s.length <= 104 s 仅由括号 ‘()[]{}’ 组成

我们根据有效字符串需满足这三个条件进行分析：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。
3. 每个右括号都有一个对应的相同类型的左括号。

一般括号匹配我们需要讲到栈这个数据结构，本题也是一样的。每个左括号都与右边最近的右括号匹配。所以我们可以用栈来保存每个等待匹配的右括号的左括号是什么，只要匹配成功就把元素弹出，当字符串遍历结束时如果栈为空，就说明所有括号都互相匹配了。那么这个字符串就是有效的。下面我们用图片来模拟这个栈的匹配过程。

我们将（ 、{ 、[ 存入栈中，在这个图中，1和2被存入栈中，3与2是相互匹配的因此2被弹出，4入栈，又因为4与1互相匹配，因此1弹出。此时栈为空，然后5入栈，6入栈。6与5相互匹配5弹出，最后栈为空。所以该字符串为有效字符串。

bool isValid(char * s){
  int i=0,front=0;
  int len = strlen(s);
  char a[len/2+1];
  if(len%2==1)return false;
  while(s[i]){
      {
          switch(s[i]){
              case '(':
              case '[':
              case '{':{
                  a[front++]=s[i++];
                  break;
              }
              case ')':{
                  if(front==0||a[front-1]!='('){
                      return false;
                  }
                  --front;
                  ++i;
                  break;
              }
              case ']':{
                  if(front==0||a[front-1]!='['){
                     return false;
                  }
                  --front;
                  ++i;
                  break;
              }
              case '}':{
                  if(front==0||a[front-1]!='{'){
                     return false;
                  }
                  --front;
                  ++i;
                  break;
              }
          }
      }
  }
  if(front==0){
      return true;
  }
  return false;
}