C 判断由大括号组成的输入字符串是否格式正确

代码中存在多个问题:

• 当找到括号和方括号的匹配项时，可以调用cross(str, str[i], str[j]);而不是cross(str, i, j);.
• break语句应该移到if块内.
• 您的方法不允许检测嵌套错误
• 如果str是空字符串(不能通过scanf()输入)，则方法将具有未定义的行为

以下是一个修改版本:

#include <stdio.h>

void cross(char str[], int i, int j) {
    str[i] = str[j] = 'X';
}

int iscrossed(char str[]) { 
    int i = 0;
    while (str[i] != '\0') {
        if (str[i] != 'X')
            return 0;
        i++;
    }
    return 1;
}

int check(char str[]) {
    int i = 0, j;
    while (str[i] != '\0') {
        if (str[i] == ')') {
            for (j = i - 1; j >= 0; j--) {
                if (str[j] == '(') {
                    cross(str, i, j);
                    break;
                }
            }
        } else
        if (str[i] == ']') {
            for (j = i - 1; j >= 0; j--) {
                if (str[j] == '[') {
                    cross(str, i, j);
                    break;
                }
            }
        }
        i++;
    }
    return iscrossed(str);
}

int main() {
    char str[80];
    if (scanf("%79s", str) == 1) {
        printf("%d\n", check(str));
    }
    return 0;
}

这里有一个更简单的 Select :

#include <stdio.h>

const char *check(const char str[], int endc) {
    while (str) {
        int c = *str++;
        switch (c) {
          case '(': str = check(str, ')'); break;
          case '[': str = check(str, ']'); break;
          case '{': str = check(str, '}'); break;
          case ')':
          case ']':
          case '}':
          case '\0': return c == endc ? str : NULL;
        }
    }
    return NULL;
}

int main() {
    char str[80];
    if (fgets(str, sizeof str, stdin)) {
        printf("%d\n", check(str, '\0') != NULL);
    }
    return 0;
}