c语言--力扣简单题目（有效括号）讲解

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

每个右括号都有一个对应的相同类型的左括号。

示例 1：

输入：s = “()”

输出：true

示例 2：

输入：s = “()[]{}”

输出：true

示例 3：

输入：s = “(]”

输出：false

示例 4：

输入：s = “([])”

输出：true

代码如下：

char ch;
char s[100] = { 0 };
for (int i = 0; (ch = getchar()) != '\n';) {
    if (ch == ' ') {
        continue;
    }
    else if(ch=='('){
        s[i] = ')';
        i += 1;
    }
    else if (ch == '{') {
        s[i] = '}';
        i += 1;
    }
    else if (ch == '[') {
        s[i] = ']';
        i += 1;
    }
    else if (ch==s[i-1]) {
        s[i-1] = '0';
        i -= 1;
    }
    else {
        s[i] = ch;
        i += 1;
    }
}
if (s[0] == '0') {
    printf("true");
}
else
    printf("false");
return 0;

这里我定义了一个数组来模拟栈，i来模拟栈顶。
思想主要是：如果我们输入（，那么就存入 ），之后输入的元素如果为 ），那么我们就将这个 i 对于下标的元素删除（也就是让它等于0），让 i 做-1操作。
当循环结束的时候，如果栈顶到了栈底的位置且元素为0，那么我们就可以判断我们的输入是正确的，否则就是错误的。