74 lines
1.6 KiB
C
74 lines
1.6 KiB
C
#include <stdio.h>
|
|
#include <string.h>
|
|
#include <stdbool.h>
|
|
#include <ctype.h>
|
|
|
|
|
|
|
|
int open_brackets(char a) {
|
|
return (a == '(' || a == '[' || a == '{' || a == '<');
|
|
}
|
|
|
|
int close_brackets(char a) {
|
|
return (a == ')' || a == ']' || a == '}' || a == '>');
|
|
}
|
|
|
|
char brackets(char a) {
|
|
switch (a) {
|
|
case ')':
|
|
return '(';
|
|
case ']':
|
|
return '[';
|
|
case '}':
|
|
return '{';
|
|
case '>':
|
|
return '<';
|
|
default:
|
|
return '\0';
|
|
}
|
|
}
|
|
|
|
int main() {
|
|
char code[100];
|
|
printf("");
|
|
fgets(code, sizeof(code), stdin);
|
|
|
|
int stack[100];
|
|
int skobochka = -1;
|
|
int error = -1;
|
|
char letters[100];
|
|
int letter_index = 0;
|
|
|
|
printf("Read: ");
|
|
for (int i = 0; code[i] != '\0'; i++) {
|
|
if (isalpha(code[i])) {
|
|
letters[letter_index++] = code[i];
|
|
}
|
|
if (open_brackets(code[i])) {
|
|
stack[++skobochka] = i;
|
|
} else if (close_brackets(code[i])) {
|
|
if (skobochka == -1) {
|
|
error = i;
|
|
break;
|
|
}
|
|
if (code[stack[skobochka]] != brackets(code[i])) {
|
|
error = i;
|
|
break;
|
|
}
|
|
skobochka--;
|
|
}
|
|
}
|
|
|
|
if (error == -1 && skobochka == -1) {
|
|
for (int i = 0; i < letter_index; i++) {
|
|
printf("%c", letters[i]);
|
|
}
|
|
printf("\nAll brackets OK\n");
|
|
} else if (error == -1) {
|
|
printf("Crossed bracket %c in %d, expected %c\n", code[error], error, brackets(code[error]));
|
|
} else {
|
|
printf("Bracket on position %d not closed\n", stack[skobochka]);
|
|
}
|
|
return 0;
|
|
}
|