vd243wi/usaa24
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

3

Browse Source
This commit is contained in:
Deinerovych 2024-10-29 14:56:05 +01:00
parent ac5562c6b8
commit 9244a1e7da
1 changed files with 10 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

20
a1/program.c
View File

@ -3,7 +3,6 @@
#define MAX_LEN 100 #define MAX_LEN 100
// Функция для проверки пары скобок
int is_matching_pair(char open, char close) { int is_matching_pair(char open, char close) {
return (open == '(' && close == ')') || return (open == '(' && close == ')') ||
(open == '{' && close == '}') || (open == '{' && close == '}') ||
@ -11,18 +10,16 @@ int is_matching_pair(char open, char close) {
(open == '<' && close == '>'); (open == '<' && close == '>');
} }
// Основная функция для проверки строки со скобками
void check_brackets(const char *code) { void check_brackets(const char *code) {
char stack[MAX_LEN]; char stack[MAX_LEN];
int positions[MAX_LEN]; int positions[MAX_LEN];
int top = -1; // Инициализация стека как пустого int top = -1;
printf("Read: %s\n", code); printf("Read: %s\n", code);
for (int i = 0; i < strlen(code); i++) { for (int i = 0; i < strlen(code); i++) {
char ch = code[i]; char ch = code[i];
// Если символ — открывающая скобка, добавляем в стек
if (ch == '(' || ch == '{' || ch == '[' || ch == '<') { if (ch == '(' || ch == '{' || ch == '[' || ch == '<') {
if (top < MAX_LEN - 1) { if (top < MAX_LEN - 1) {
stack[++top] = ch; stack[++top] = ch;
@ -32,7 +29,6 @@ void check_brackets(const char *code) {
return; return;
} }
} }
// Если символ — закрывающая скобка
else if (ch == ')' || ch == '}' || ch == ']' || ch == '>') { else if (ch == ')' || ch == '}' || ch == ']' || ch == '>') {
if (top == -1) { if (top == -1) {
printf("Unmatched closing bracket %c at position %d\n", ch, i); printf("Unmatched closing bracket %c at position %d\n", ch, i);
@ -45,11 +41,10 @@ void check_brackets(const char *code) {
stack[top] == '[' ? ']' : '>'); stack[top] == '[' ? ']' : '>');
return; return;
} }
top--; // Убираем из стека совпавшую пару top--;
} }
} }
// Проверяем оставшиеся незакрытые скобки
if (top != -1) { if (top != -1) {
printf("Unmatched opening bracket %c at position %d, expected %c\n", printf("Unmatched opening bracket %c at position %d, expected %c\n",
stack[top], positions[top], stack[top], positions[top],
@ -62,8 +57,13 @@ void check_brackets(const char *code) {
} }
int main() { int main() {
// Примеры для проверки char code[MAX_LEN];
check_brackets("{[<(asdf)>]}");
check_brackets("<dsfsda(asdf>)"); if (fgets(code, MAX_LEN, stdin) != NULL) {
code[strcspn(code, "\n")] = '\0';
check_brackets(code);
}
return 0; return 0;
} }