Leetcode 20. 有效的括号

【题目描述】
给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

【示例】
示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

【思路】
之前上数据结构的课时有讲过相关思路：
1.用栈，从左至右扫描一个表达式，如果遇到左括号就入栈，如果遇到右括号就出栈。假如这个出栈操作不能成功（此时栈空），就直接判断为括号不匹配。
2.如果可以出栈，就检测刚才扫描到的括号和刚出栈的括号，如果两者恰好匹配，则继续扫描；否则就直接判断为括号不匹配。
3.一直进行下去，直到整个表达式都扫描完毕。如果此时栈中还有括号，就说明表达式中的括号不匹配。
4.如果此时恰好栈空，那么就说明此时表达式中的括号时匹配的。
5.有一个很重要的步骤反复出现：比较当前选出的两个括号（其中一个出栈而来，而另一个是当前扫描到的）来判断它们是否匹配。

【我的答案】

#define maxSize 1000000

int isMatched(char left,char right){
    if(left == '(' && right == ')')
        return 1;
    else if(left == '[' && right == ']')
        return 1;
    else if(left == '{' && right == '}')
        return 1;
    else 
        return 0;
}

bool isValid(char exp[])
{
    char s[maxSize];int top = -1;//栈
    for(int i = 0; exp[i] != '\0' ; i++)
    {
        if(exp[i] == '(' ||exp[i] == '['||exp[i] == '{')
            s[++top] = exp[i];
        if(exp[i] == ')' ||exp[i] == ']'||exp[i] == '}')
        {
            if (top == -1)//栈空返回0
                return 0;
            
            char left = s[top--];
            if( isMatched(left,exp[i]) == 0 )
                return 0;
        }
    }
    if(top > -1)//看栈是否为空
        return 0;
    
    return 1;
    
}

之前没有定义maxSize的值，后来又定义值为1000
报错：Line 20: Char 14: runtime error: index 1000 out of bounds for type ‘char [1000]’ (solution.c)
发现执行用例嗷嗷长，于是在1000后面又多加了不知道多少个0