С Новым годом! Форум программистов, компьютерный форум, киберфорум
JavaScript
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/15: Рейтинг темы: голосов - 15, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 24.12.2012
Сообщений: 6

Баланс открывающихся и закрывающихся скобок.Стеки в JS

25.12.2012, 00:02. Показов 3060. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите пожалуйста с программой на JavaScript((((((((
Задание:
Проверка баланса открывающихся и закрывающихся скобок через стек. Т.е.
1)Пустая строка допустима;
2)Если () и [] допустимо, то ()[] допустимо;
3)Если () допустимо, то (){}[] допустимо;
)(-нет
({)}-нет
Нашла множество реализаций данной задачи на других языках, но на JS нет, сама перевести не могу, пожалуйста помогите.
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
25.12.2012, 00:02
Ответы с готовыми решениями:

Баланс открывающихся и закрывающихся скобок
Проверить, имеются ли в заданном тексте баланс открывающихся и закрывающихся скобок.

Проверить баланс открывающихся и закрывающихся скобок
Составить подпрограмму, определяющую, есть ли в заданном., тексте баланс открывающихся и закрывающихся скобок. Используя ее, определить...

Определить баланс открывающихся и закрывающихся скобок
Уважаеммые программеры, помогите с задачей: "Составить подпрограмму определения баланса открывающихся и закрывающихся скобок в...

3
 Аватар для Vovan-VE
13210 / 6599 / 1041
Регистрация: 10.01.2008
Сообщений: 15,069
25.12.2012, 16:29
JavaScript
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
function check(source) {
    var stack = [],
        pair = {
            '(': ')',
            '[': ']',
            '{': '}'
        },
        len = source.length,
        i, ch;
    for (i = 0; i < len; i++) {
        ch = source.charAt(i);
        switch (ch) {
            case '(':
            case '[':
            case '{':
                stack.push(pair[ch]);
            break;
    
            case ')':
            case ']':
            case '}':
                if (0 == stack.length)
                    throw new Error('Закрывающая "' + ch + '", когда нечего закрывать');
    
                if (stack[stack.length - 1] != ch)
                    throw new Error('Ожидалось "' + stack[stack.length - 1] + '", но внезапно "' + ch + '"');
    
                stack.pop();
        };
    };
    if (stack.length)
        throw new Error('В конце остаились незакрыты: "' + stack.reverse().join('", "') + '"');
 
    return true;
};
 
// проверка:
try {
    check(prompt('Строка для проверки', '(([{}([])]{}))'));
    alert('Ok');
}
catch (e) {
    alert('Fail: ' + e.message);
};
0
141 / 63 / 11
Регистрация: 19.06.2012
Сообщений: 250
25.12.2012, 20:01
Vovan-VE, а мне больше нравится вот этот вариант. {ссылка удалена}
0
0 / 0 / 0
Регистрация: 24.12.2012
Сообщений: 6
12.01.2013, 12:59  [ТС]
спасибо большое, сдала)))

 Комментарий модератора 
Один вопрос - одна тема
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.01.2013, 12:59
Помогаю со студенческими работами здесь

Проверить баланс открывающихся и закрывающихся скобок
Проверить, имеется ли в заданном тексте баланс открывающихся и закрывающихся скобок.

Проверить баланс открывающихся и закрывающихся скобок
Всем доброй ночи. Не спящие помогите с решением задач. Знаю, что простейшие, но с Паскалем очень и очень сложно. Буду очень благодарен! ...

Проверить баланс открывающихся и закрывающихся скобок
первести код паскаля на c++ uses Crt; var i,ok: integer; s: string; b: boolean; BEGIN clrscr; writeln('S...

Определить баланс открывающихся и закрывающихся круглых скобок
1.Написать программу, которая проверяет в строке баланс открывающихся и закрывающихся круглых скобок (строка содержит арифметическое...

Проверить в строке баланс открывающихся и закрывающихся круглых скобок
Написать программу, которая проверяет в строке баланс открывающихся и закрывающихся круглых скобок (строка содержит арифметическое...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
Модель микоризы: классовый агентный подход 2
anaschu 06.01.2026
репозиторий https:/ / github. com/ shumilovas/ fungi ветка по-частям. коммит Create переделка под биомассу. txt вход sc, но sm считается внутри мицелия. кстати, обьем тоже должен там считаться. . . .
Расчёт токов в цепи постоянного тока
igorrr37 05.01.2026
/ * Дана цепь постоянного тока с сопротивлениями и напряжениями. Надо найти токи в ветвях. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа и решает её. Последовательность действий:. . .
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru