【C语言刷LeetCode】20. 有效的括号（E）

【

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

有效字符串需满足：

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

示例 1:

输入: "()"
输出: true
示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

】

括号相关的题，要么用栈要么用动态规划，这道题就是用栈。同时用到了哈希来匹配对应左右括号。

C语言如何用数组模拟栈，此题是一个简单的样板。

bool isValid(char * s){
    int stack[8096] = {0};
    int i;
    int top = 0;
    int len = strlen(s);
    char temp;
    int charvert[127] = {0};
    
    charvert[')'] = '(';
    charvert[']'] = '[';
    charvert['}'] = '{';
    
    if (len ==