an760cw/usaa23
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Update 'a1/program.c'

Browse Source
This commit is contained in:
Anzhelika Nikolaieva 2023-10-31 16:30:27 +00:00
parent 6c5bdf4232
commit 21a99e9090
1 changed files with 25 additions and 9 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

34
a1/program.c
View File

@ -6,12 +6,13 @@ bool brackets(const char *code) {
int stack[100]; int stack[100];
int top = -1; int top = -1;
for (int i = 0; code[i] != '\0'; i++) { for (int i = 0; code[i] != '\0'; i++) {
if (code[i] == '(' || code[i] == '[' || code[i] == '{' || code[i] == '<') { if (code[i] == '(' || code[i] == '[' || code[i] == '{' || code[i] == '<') {
stack[++top] = i; stack[++top] = i;
} else if (code[i] == ')' || code[i] == ']' || code[i] == '}' || code[i] == '>') { } else if (code[i] == ')' || code[i] == ']' || code[i] == '}' || code[i] == '>') {
if (top == -1) { if (top == -1) {
printf("Unexpected closing bracket %c in %d\n", code[i], i); printf("Unclosed bracket %c in %d\n", code[i], i);
return false; return false;
} }
@ -29,25 +30,40 @@ bool brackets(const char *code) {
} }
if (code[opening] != expected_opening) { if (code[opening] != expected_opening) {
printf("Crossed bracket %c in %d, expected %c \n", code[i], i, expected_opening); printf("Crossed bracket %c in %d, expected %c\n", code[i], i, expected_opening);
return false; return false;
} }
} }
} }
if (top != -1) { while (top >= 0) {
int opening = stack[top]; int opening = stack[top--];
printf("Unclosed bracket %c in %d\n", code[opening], opening); char unclosed = code[opening];
return false; char expected_closing = 0;
}
return true; if (unclosed == '(') {
expected_closing = ')';
} else if (unclosed == '[') {
expected_closing = ']';
} else if (unclosed == '{') {
expected_closing = '}';
} else if (unclosed == '<') {
expected_closing = '>';
}
if (top == -1) {
printf("Missing closing brackets: %c\n", expected_closing);
return false;
}
}
return top == -1;
} }
int main() { int main() {
char code[100]; char code[100];
fgets(code, sizeof(code), stdin); fgets(code, sizeof(code), stdin);
if (code[strlen(code) - 1] == '\n') { if (code[strlen(code) - 1] == '\n') {
code[strlen(code) - 1] = '\0'; code[strlen(code) - 1] = '\0';
} }