|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.01.2014, 20:43 | #1 |
Регистрация: 28.01.2014
Сообщений: 6
|
Задача на структуру данных. (Помогите)
Дано выражение.
Пример: [7] * 11 - ( 3 - 10 * [7-9]). Написать функцию checkBrackets($s), которая принимает на вход строку с выражением и возвращает TRUE или FALSE. Если скобки расставлены правильно - TRUE, FALSE - в противном случае. Пример не правильно расставленых скобок: ( 7 * 11 [ 9 ) - 9] Нужно реализовать с помощью PHP |
30.01.2014, 23:42 | #2 |
Регистрация: 22.06.2008
Сообщений: 7
|
Перед употреблением протестировать.
Код:
|
03.02.2014, 13:32 | #3 |
Регистрация: 28.01.2014
Сообщений: 6
|
Спасибо!!!
Последний раз редактировалось Testerok; 03.02.2014 в 13:37. |
04.02.2014, 01:40 | #4 |
Регистрация: 28.01.2014
Сообщений: 6
|
PHP код:
|
04.02.2014, 07:01 | #5 |
Форумчанин
Регистрация: 15.02.2012
Сообщений: 821
|
Как я понимаю, это просто задача на алгоритм (без использования всяких функций).
Идея решения задачи следующая. Идём по строчке посимвольно и в случае "[" к переменной (которая изначально равна нулю) прибавляем 1, а в случае "]" отнимаем 1. По ходу цикла надо проверять, что переменная не меньше нуля. Ну а тут небольшое усложнение задачи благодаря разным типам скобок.
^-.-^ My GitHub
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Запись данных в структуру | MatrixGru | Общие вопросы Delphi | 6 | 21.10.2013 10:30 |
задача на структуру(struct)/задача на работу с файлом | SevenArth | Помощь студентам | 0 | 26.04.2012 19:06 |
С++.Ввод данных в структуру. | Bullrock | Помощь студентам | 1 | 03.04.2012 13:55 |
[C++|Builder] Задача на структуру данных | conqueror | Помощь студентам | 3 | 17.01.2009 14:25 |