C#语言实现 给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。

bool isValid(char * s){

    int n = strlen(s);                                  //获取括号个数

    if(n % 2 == 1)  {                                   //括号有奇数个，一定无效

        return false;} 

    

    int stack[n+1];                                     //创建栈

    int top = 0;                                        //栈顶指针

    for(int i=0; i < n; ++i){                           //遍历括号字符串

        if(s[i] == '(' || s[i] == '[' || s[i] == '{'){  //遍历到左括号则压入栈

            stack[top] = s[i];

            ++top;

        }else{                                          //遍历到右括号则从栈中取出栈顶的括号，检查是否匹配

            if(top == 0)                                //若栈空，说明无左括号与之匹配

                return false;

            --top;

            if(s[i] == ')' && stack[top] != '(')

                return false;

            if(s[i] == ']' && stack[top] != '[')

                return false;

            if(s[i] == '}' && stack[top] != '{')

                return false;

        }

    }

    return top == 0;                                    //若栈不为空，则说明还有左括号未匹配

}