Программа для проверки корректности расстановки круглых скобок в строке.
Программа проверяет, является ли переданная строка, содержащая только символы (
и )
, валидной скобочной последовательностью. Пустая строка считается валидной.
- Проверка баланса круглых скобок
- Поддержка пустых строк
- Обработка строк длиной до 100 символов
- Простая и эффективная реализация на C++
- Модульная архитектура с разделением на основной код и тесты
StringChecker/ ├── .devcontainer │ ├── Dockerfile │ ├── devcontainer ├── CMakeLists.txt # Конфигурация сборки CMake ├── src/ │ ├── main.cpp # Основная программа │ ├── isvalidstring.h # Заголовочный файл │ └── isvalidstring.cpp # Реализация функции проверки ├── googletest ├── build └── test/ └── test_checkstring.cpp # Тесты
- CMake 3.12+
- Компилятор C++14 (GCC, Clang, MSVC)
- MinGW (для Windows)
# Клонирование репозитория
git clone <repository-url>
cd StringChecker
# Создание директории для сборки
mkdir build
cd build
# Генерация Makefile
cmake -G "MinGW Makefiles" .. # Для Windows с MinGW
# или просто cmake .. # Для Linux/Mac
# Компиляция проекта
make
Запуск программы
bash
# Запуск основной программы
./string_checker
# Запуск тестов
./test_checkstring