括号匹配问题

20. 有效的括号难度简单1512收藏分享切换为英文关注反馈给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。
    有效字符串需满足：
    左括号必须用相同类型的右括号闭合。
    左括号必须以正确的顺序闭合。
    注意空字符串可被认为是有效字符串。

示例 1:
输入: “()”
输出: true
示例 2:
输入: “()[]{}”
输出: true
示例 3:
输入: “(]”
输出: false
示例 4:
输入: “([)]”
输出: false
示例 5:
输入: “{[]}”
输出: true

解题思路：在栈中存放左括号，遇到右括号，则出栈顶元素，判断栈顶元素是否和当前括号匹配，如果不匹配，则说明不匹配。遍历完所有字符，如果栈为空，则表示完全匹配。
*/

typedef struct Stack
{
 Type* _array;
 size_t _size;
 size_t _capacity;
}Stack;

bool isValid(char * s){
   static char map[][2] = {
     {'(', ')'},
     {'[', ']'}, 
     {'{', '}'}};
   struct Stack st;
   StackInit(&st, 10);
   while(*s){
      //flag: 是否找到一个左括号
      int flag = 0;
      for(int i=0;i<3;i++){
         if(*s == map[i][0]){
            //左括号入栈
            stackPush(&st, *s);
            s++;
            flag = 1;
            break;
         }
         //i==3，说明*s当前不是左括号
         if(i == 3){
             //获取栈顶元素，与当前*s进行匹配
             char top = StackTop(&st);
             for (int j = 0; j < 3; ++j){
                if (*s == symbols[j][1]{
                    if (top == symbols[j][0]){
                        s++;
                        StackPop(&st);
                        break;
                    }
                     else{
                        //如果没有一个可以匹配，说明不匹配
                        return false;
                     }
                }
             }
         }
    }   
    //如果栈为空，说明完全匹配
    if (StackEmpty(&st) == 0)
	return true;
    else
        return false;
}