Форум программистов, компьютерный форум, киберфорум
PHP для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.73/11: Рейтинг темы: голосов - 11, средняя оценка - 4.73
0 / 0 / 0
Регистрация: 28.01.2014
Сообщений: 11

Задача на структуру данных

29.01.2014, 21:44. Показов 1990. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пример: [7] * 11 - ( 3 - 10 * [7-9]).
Написать функцию brackets($s), которая принимает на вход строку с выражением и возвращает TRUE или FALSE. Если скобки расставлены правильно - TRUE, FALSE - в противном случае.
Пример не правильно расставленных скобок: ( 7 * 11 [ 9 ) - 9].

Алгоритм я понимаю такой:
Идешь по списку, запоминаешь открывающиеся скобки, используя, например, стек. Скобка открывается пишешь в стек, закрывается достаешь и проверяешь, что тип совпал, не совпал - FALSE, дошел дол конца и стек пустой -TRUE
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
29.01.2014, 21:44
Ответы с готовыми решениями:

Задача на структуру данных
Помогите с задачей. Плоховато разбираюсь в этой теме, а задача сложная :scratch: Задача: С клавиатуры ввести последовательность данных...

Задача, подобрать структуру данных
Всем трям. Задача такова. Есть массив (на самом деле питоновский список, но не суть). Изначально заполнен нулями. Приходят...

Задача (язык С + +). Создайте структуру данных Student, если нужно использовать следующие поля: фамилия, имя, номер группы, адрес, год рождения. Орган
)))))

8
 Аватар для Rol1k
85 / 85 / 31
Регистрация: 14.06.2013
Сообщений: 207
29.01.2014, 21:54
В чём проблема?
0
0 / 0 / 0
Регистрация: 28.01.2014
Сообщений: 11
30.01.2014, 00:26  [ТС]
Цитата Сообщение от Rol1k Посмотреть сообщение
В чём проблема?
Проблема в том что не помню как это реализовать кодом
0
0 / 0 / 0
Регистрация: 28.01.2014
Сообщений: 11
03.02.2014, 23:34  [ТС]
PHP
1
2
3
4
5
6
7
8
9
10
11
12
function checkBrackets($value) {
 
        $value = preg_replace('/[^\[\]\(\)]+/', '', $value);
 
        while( $value != $temp = str_replace(array('[]', '()'), '', $value ) ){
 
                $value = $temp;
 
        }
 
        return ($value === '')? true:false;
}
Помогите доработать
0
 Аватар для Rol1k
85 / 85 / 31
Регистрация: 14.06.2013
Сообщений: 207
04.02.2014, 00:21
Лучший ответ Сообщение было отмечено Nikus как решение

Решение

Код набрал ещё тогда, и забыл выложить.
PHP
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
<?php
$exp = "[7] * 11 - ( [3 - 10] * [7-9])";
 
function brackets($exp){
    $stack = array();
    for( $i=0; $i<strlen($exp); $i++ ){
        //если открвающая скобка
        if( $exp[$i]=="[" || $exp[$i]=="(" )
            //записать в стек
            array_push( $stack, $exp[$i] );
        //если закрывающая
        elseif( $exp[$i]=="]" || $exp[$i]==")" ){
            //извлеч из стека
            $popElement = array_pop($stack);
            //и сравнить (доработать сравнение типов скобок)
            if( $popElement!="[" && $popElement!="(" )
                return 0;
        }
    }
    //если стек пуст (не осталось открывающих)
    if( count($stack)==0 )
        return 1;
    else
        return 0;
}
 
echo brackets($exp);
?>
1
0 / 0 / 0
Регистрация: 28.01.2014
Сообщений: 11
04.02.2014, 01:34  [ТС]
При неправильном примере выдает 1 (TRUE).
В чем ошибка?
Взял за пример: (7 * 11 [9) - 9]
0
 Аватар для Rol1k
85 / 85 / 31
Регистрация: 14.06.2013
Сообщений: 207
04.02.2014, 01:43
Цитата Сообщение от Nikus Посмотреть сообщение
В чем ошибка?
PHP
1
//и сравнить (доработать сравнение типов скобок)
0
0 / 0 / 0
Регистрация: 28.01.2014
Сообщений: 11
04.02.2014, 01:54  [ТС]
Цитата Сообщение от Rol1k Посмотреть сообщение
PHP
1
//и сравнить (доработать сравнение типов скобок)
Ошибка в примере (7 * 11 [9) - 9]. Вот только как условие написать, чтоб скрипт её распознавал
0
294 / 265 / 48
Регистрация: 09.04.2013
Сообщений: 1,038
04.02.2014, 10:20
PHP
1
2
3
//и сравнить (доработать сравнение типов скобок)
if( $popElement!="[" && $popElement!="(" )
return 0;
Наверное вместо этой проверки сделать проверку чтобы $popElement и $exp[$i] имели разные виды скобок
PHP
1
if ( ( $popElement=="[" && $exp[$i]==")" )|| ( $popElement=="(" && $exp[$i]=="]" ))
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
04.02.2014, 10:20
Помогаю со студенческими работами здесь

Ввод данных в структуру через указатель на структуру
#include &quot;stdafx.h&quot; #include &quot;ctime&quot; #include &quot;iostream&quot; #pragma warning(disable : 4996) using namespace std; class...

Скопировать структуру базы данных в новую базу данных без самих данных
Здравствуйте! Подскажите пожалуйста, как более удобно скопировать всю базу данных в новую базу данных, но без самих данных, а только...

Обработка данных Excel документа, реально ли обработать такую структуру данных?
Добрый день. Посоветуйте ход решения задачи. Необходимо написать обработку которая будет экспортировать данные из Excel документа в базу...

ООП.Разработать структуру элементов данных класса в виде динамической структуры данных
Здравствуйте, получил задание, но немного недопонимаю как это сделать, с чего начать. Помогите пожалст или объясните образно как сделать, а...

Используя заданную структуру данных. Сформировать соответствующие функции для обработки этих данных
Пожалуйста помогите написать программу под программу Dev C++ Задание: 1.Описать структуру с именем MARSH, содержащую следующие...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru