|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
11.12.2012, 00:54 | #1 |
Пользователь
Регистрация: 27.10.2012
Сообщений: 14
|
Строки - Проверить, является ли эта последовательность правильным скобочным выражением
Здравствуйте, нужна Ваша помощь
Дана последовательность А. Проверить, является ли эта последовательность правильным скобочным выражением, Учесть расстановку круглых, квадратных и фигурных скобок |
11.12.2012, 08:55 | #2 |
Старожил
Регистрация: 09.01.2008
Сообщений: 26,229
|
Чем помочь то?
написать полностью за Вас?! Так это Вам в раздел фриланса (там за деньги напишут всё) Или Вы будете сами писать и Вам конкретная помощь? Давайте Ваши наработки... Поищите по форуму, такие задачи решались уже. Если кратенько - очень удобно использовать стек (структура типа LIFO - "последним пришёл, первым вышел") - когда встречается открыающая скобка любого типа - помещаем её в стек. Когда встречается закрывающая скобка - то проверяем, какой символ на вершине стека, если открывающая скобка ТОГО же типа, значит символ из стека вынуть и идти дальше, если же открывающая скобка на вершине стека не совпадает по типу с закрывающей - стоп-машина. В данном месте ошибка: "Закрывающая скобка без открывающей", прерывание цикла. если дошли до конца строки - проверяем, если что-то в стеке - если есть - стоп-машина, ошибка "Нет закрывающих скобок". вот и всё. |
11.12.2012, 09:57 | #3 |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
Код:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" Последний раз редактировалось Mad_Cat; 11.12.2012 в 10:01. |
11.12.2012, 11:22 | #4 |
Пользователь
Регистрация: 27.10.2012
Сообщений: 14
|
Спасибо! Только не поняла, что такое k
|
11.12.2012, 11:23 | #5 |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
k - аналог стека от Сержа) только ооочень простой аналог
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
11.12.2012, 12:39 | #6 |
Пользователь
Регистрация: 27.10.2012
Сообщений: 14
|
Чтото вроде буфера что ли?)
|
11.12.2012, 12:43 | #7 | |
Made In USSR!
Старожил
Регистрация: 01.09.2010
Сообщений: 3,657
|
Цитата:
"...В жизни я встречал друзей и врагов.В жизни много всего перевидал.Солнце тело мое жгло, ветер волосы трепал,но я смысла жизни так и не узнал..."
(c) Юрий Клинских aka "Хой" |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Строки.Проверить, является ли выражение палиндромом | naty7773 | Помощь студентам | 3 | 08.06.2012 14:50 |
является ли последовательность периодической | Алька2206 | Помощь студентам | 2 | 01.07.2011 08:59 |
является ли заданная последовательность возрастающей | amikulia | Помощь студентам | 2 | 14.01.2011 16:19 |
последовательность символов является идентификатором [Паскаль] | Алекс74 | Помощь студентам | 3 | 16.12.2010 13:27 |
Проверить является ли строка палиндромом. | rrrl | Microsoft Office Excel | 2 | 30.05.2010 18:33 |