Practice #3
Урок 11 из 13 курса Стек — Серия «Структуры данных» №1 на Coddy.
Следующие задачи предполагают использование стека.
Структура данных Stack (хранящая символы) уже предоставлена вам — используйте её!
Задание
ЛегкоНапишите функцию isBalancedParentheses, которая принимает строку из круглых, квадратных и фигурных скобок и возвращает true, если строка сбалансирована, и false в противном случае.
То есть каждому открывающему символу должен соответствовать подходящий закрывающий символ.
Используйте предоставленный Stack для решения этой задачи!
Примеры:
Ввод: "({[]})" → Вывод: true
Ввод: "({[)})]" → Вывод: false
Попробуйте сами
#include <stdio.h>
#include <string.h>
#include "solution.h"
int main() {
char s[1000];
if (fgets(s, sizeof(s), stdin) == NULL) {
s[0] = '\0';
}
s[strcspn(s, "\r\n")] = '\0';
printf("%s\n", isBalancedParentheses(s) ? "true" : "false");
return 0;
}
