From 65a1d03d20c7d08f18fcbc88cc9c49f2aca50395 Mon Sep 17 00:00:00 2001 From: Marat Izmailov Date: Thu, 24 Oct 2024 12:24:53 +0000 Subject: [PATCH] Update a1/program.c --- a1/program.c | 36 ++++++++++++++++++++++-------------- 1 file changed, 22 insertions(+), 14 deletions(-) diff --git a/a1/program.c b/a1/program.c index e2baadb..fb8b942 100644 --- a/a1/program.c +++ b/a1/program.c @@ -4,7 +4,7 @@ #define MAX_LENGTH 100 - +// Funkcia na kontrolu, či sú dva znaky pár skob int isMatching(char opening, char closing) { return (opening == '{' && closing == '}') || (opening == '[' && closing == ']') || @@ -15,17 +15,18 @@ int isMatching(char opening, char closing) { int main() { char input[MAX_LENGTH + 1]; char stack[MAX_LENGTH]; - int top = -1; - int position = 0; + int top = -1; // Index pre vrchol zásobníka + int position = 0; // Pozícia aktuálneho znaku + int hasBrackets = 0; // Flag pre kontrolu prítomnosti zátvoriek - + // Čítanie reťazca printf("Zadajte kód (maximálne 100 znakov): "); fgets(input, sizeof(input), stdin); - + // Odstránenie znaku nového riadku, ak je prítomný input[strcspn(input, "\n")] = 0; - + // Kontrola dĺžky reťazca if (strlen(input) > MAX_LENGTH) { printf("Chyba: dĺžka reťazca presahuje 100 znakov.\n"); return 1; @@ -33,24 +34,25 @@ int main() { printf("Načítané: %s\n", input); - + // Prechod cez každý znak reťazca for (int i = 0; i < strlen(input); i++) { char current = input[i]; position++; - + // Ak je aktuálny znak otváracia zátvorka, vložíme ju do zásobníka if (current == '{' || current == '[' || current == '(' || current == '<') { - stack[++top] = current; \ + stack[++top] = current; // Zvýšiť top a vložiť zátvorku do zásobníka + hasBrackets = 1; // Zaznamenaj, že zátvorky existujú } - + // Ak je aktuálny znak zatváracia zátvorka else if (current == '}' || current == ']' || current == ')' || current == '>') { - + // Ak je zásobník prázdny, je to chyba if (top == -1) { printf("Neočekávaný znak %c na %d, očakávaná otváracia zátvorka.\n", current, position); return 1; } - + // Ak zátvorky nesúhlasia, je to chyba if (!isMatching(stack[top--], current)) { printf("Prekrývajúca sa zátvorka %c na %d, očakávaná %c.\n", current, position, (current == '}') ? '{' : (current == ']') ? '[' : @@ -60,12 +62,18 @@ int main() { } } - + // Ak zostali otvorené zátvorky v zásobníku, je to chyba if (top != -1) { printf("Neočekávaný koniec vstupu, očakávaná zatváracia zátvorka pre %c.\n", stack[top]); return 1; } - printf("Všetky zátvorky sú v poriadku\n"); + // Kontrola, či existujú nejaké zátvorky + if (hasBrackets) { + printf("Všetky zátvorky sú v poriadku\n"); + } else { + printf("Všetky zátvorky sú v poriadku, žiadne zátvorky neboli nájdené.\n"); + } + return 0; }