Форум программистов, компьютерный форум CyberForum.ru

Проверка строки с применением стека - C++

Восстановить пароль Регистрация
 
masyk
1 / 1 / 0
Регистрация: 20.10.2012
Сообщений: 34
28.09.2013, 13:07     Проверка строки с применением стека #1
Написать программу, определяющую, имеет символьная строка, вводимая с клавиатуры, правильную форму вида a D b D c D ... D z, где каждая строка a, b, c, ..., z называется подобным и имеет форму вида x C y, где x - строка, состоящая из букв A и B, а y - строка, обратный строки x (например, если x = AАBABB, то y должен равняться BBABАA). Итак, строка имеет правильную форму, если он состоит из любой количества подобных строк разделены символом D. Определить введен строка является правильным.

Помогите пожалуйста с чего начать, я впервые с таким сталкиваюсь .... примерный алгоритм, наброски
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.09.2013, 13:07     Проверка строки с применением стека
Посмотрите здесь:

Проверка строки C++
C++ Создать стек для символов. Максимальный размер стека вводится с экрана. Создать функции для ввода и вывода элементов стека. Ввести эталонный символ.
Проверка стека на пустоту C++
Структура стек (: добавить элемент в стек, удалить элемент из стека, получить значение с вершины стека, размер стека...) C++
C++ Проверка строки
C++ Создание стека и проверка на палиндром
Удалить элемент из стека по условию и добавить элемент в начало стека C++
Использование стека для печати строки в обратной последовательности C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 17:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru