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:03:53 +00:00
parent 7f2b626453
commit 8fa4756238
1 changed files with 46 additions and 53 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

99
a1/program.c
View File

@ -1,71 +1,64 @@
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include<ctype.h>
int open_brackets(char a) {
return (a == '(' || a == '[' || a == '{' || a == '<');
}
bool brackets(const char *code) {
int stack[100];
int top = -1;
int close_brackets(char a) {
return (a == ')' || a == ']' || a == '}' || a == '>');
}
for (int i = 0; code[i] != '\0'; i++) {
if (code[i] == '(' || code[i] == '[' || code[i] == '{' || code[i] == '<') {
stack[++top] = i;
} else if (code[i] == ')' || code[i] == ']' || code[i] == '}' || code[i] == '>') {
if (top == -1) {
printf("Unexpected closing bracket %c in %d \n", code[i], i);
return false;
}
char brackets(char a) {
switch (a) {
case ')':
return '(';
case ']':
return '[';
case '}':
return '{';
case '>':
return '<';
default:
return '\0';
int opening = stack[top--];
char expected_opening = 0;
if (code[i] == ')') {
expected_opening = '(';
} else if (code[i] == ']') {
expected_opening = '[';
} else if (code[i] == '}') {
expected_opening = '{';
} else if (code[i] == '>') {
expected_opening = '<';
}
if (code[opening] != expected_opening) {
printf("Crossed bracket %c in %d, expected %c \n", code[i], i, expected_opening);
return false;
}
}
}
if (top != -1) {
int opening = stack[top];
printf("Unclosed bracket %c in %d \n", code[opening], opening);
return false;
}
return true;
}
int main() {
char code[100];
printf("Read: ");
fgets(code, sizeof(code), stdin);
int stack[100];
int skobochka = -1;
int error = -1;
char letters[100];
int letter_i = 0;
for (int i = 0; code[i] != '\0'; i++) {
if (isalpha(code[i])) {
printf("%c", code[i]);
letters[letter_i++] = code[i];
}
if (open_brackets(code[i])) {
printf(" ");
stack[++skobochka] = i;
} else if (close_brackets(code[i])) {
printf("%c", code[i]);
if (skobochka == -1) {
error = i;
break;
}
if (code[stack[skobochka]] != brackets(code[i])) {
error = i;
break;
}
skobochka--;
}
if (code[strlen(code) - 1] == '\n') {
code[strlen(code) - 1] = '\0';
}
if (error == -1 && skobochka == -1) {
printf("\nAll brackets OK\n");
} else if (error == -1) {
printf("\nClosing bracket at position %d is not paired\n", stack[skobochka]);
} else {
printf("\nUnexpected closing bracket %c in %d\n", code[error], error);
printf("Read: %s\n", code);
if (brackets(code)) {
printf("All brackets OK\n");
}
return 0;
}