Форум программистов, компьютерный форум, киберфорум
Java SE (J2SE)
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
0 / 0 / 0
Регистрация: 04.03.2018
Сообщений: 30

Баланс скобок

24.05.2019, 21:25. Показов 2137. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, вот вопрос: есть код
Java
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
package com.company;
 
import java.util.Scanner;
import java.util.Stack;
 
public class Main {
 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String res = "Баланс сохранен";
        boolean stat = true;
        Stack<Character> stack = new Stack<>();
        stack.push(' ');
        System.out.print("Enter string: ");
        StringBuilder str = new StringBuilder(scan.nextLine());
 
        for (int i = 0; i < str.length(); i++) {
            switch (str.charAt(i)) {
                case '(':
                case '<':
                case '[':
                case '{':
                    stack.push(str.charAt(i));
                    break;
                case ')':
                    if ((stack.peek() != '(') || stack.empty()) {
                        stat = false;
                        break;
                    } else stack.pop();
                    break;
                case ']':
                    if ((stack.peek() != '[') || stack.empty()) {
                        stat = false;
                        break;
                    } else stack.pop();
                    break;
                case '}':
                    if ((stack.peek() != '{') || stack.empty()) {
                        stat = false;
                        break;
                    } else stack.pop();
                    break;
                case '>':
                    if ((stack.peek() != '<') || stack.empty()) {
                        stat = false;
                        break;
                    } else stack.pop();
                    break;
            }
            if (!stat) {
               int res1 = 0;
                break;
            }
        }
        stack.pop();
        if (!stack.empty()) res = "Баланс нарушен";
        System.out.print(res);
    }
}
но его нужно дополнить так, что бы если вводить только числа или только буквы-выводилось сообщение о том что скобки не найдены продолжая работу программы, требовал повторного ввода, и если ничего не введено-выводилось сообщение об ошибке...
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
24.05.2019, 21:25
Ответы с готовыми решениями:

Баланс скобок в заданной строке
Доброго времени суток. Подскажите каким циклом пользоваться и где лучше хранить введенные символы &quot;),(&quot; и &quot;],

В данном тексте проверить баланс открывающих и закрывающих скобок
var str: string; i,s1,s2: integer; begin {суммам присваиваем значение 0 это количество отрывающих и закрывающих скобок} ...

За один просмотр файла проверить баланс круглых скобок в тесте, используя стек
помогите, пожалуйста, решить Дан текстовый файл с программой на алгоритмическом языке. За один просмотр файла проверить баланс круглых...

4
24.05.2019, 21:29

Не по теме:

Обана! Опять мой код с кодэбби всплыл! Лол

0
0 / 0 / 0
Регистрация: 04.03.2018
Сообщений: 30
24.05.2019, 21:33  [ТС]
Я надеюсь, что меня не засудят за авторское право(((
Ваш код наиболее подходящий, да и прописано более-менее понятно-как раз то что нужно, но вот то что я перечислил-этого не хватает...
0
Эксперт PythonЭксперт Java
19530 / 11067 / 2931
Регистрация: 21.10.2017
Сообщений: 23,294
24.05.2019, 21:55
Цитата Сообщение от Dan5859 Посмотреть сообщение
не хватает
Ну так допиши метод получения строки, с проверкой на наличие скобок. В чем проблема-то? Если тебе этот код понятен, то твоего уровня должно быть вполне достаточно для такой тривиальной задачи.

Добавлено через 13 минут
Добавь
Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public static String getString() {
        Scanner scan = new Scanner(System.in);
        String result = "";
        boolean flag = true;
        String[] chars = {"{", "}", "[", "]", "<", ">", "(", ")"};
 
        while (flag) {
            System.out.print("Input string: ");
            result = scan.nextLine();
            for (String aChar : chars) {
                if (result.contains(aChar)) {
                    flag = false;
                    break;
                }
            }
            if (flag) System.out.println("Error! Try again!");
        }
        return result;
    }
И вместо
Цитата Сообщение от Dan5859 Посмотреть сообщение
System.out.print("Enter string: ");
StringBuilder str = new StringBuilder(scan.nextLine());
Напиши
Java
1
StringBuilder str = new StringBuilder(getString());
И объявление сканера в начале мэйна убери
1
 Аватар для lemegeton
4903 / 2696 / 921
Регистрация: 29.11.2010
Сообщений: 5,783
29.05.2019, 14:22
В завивисимости от ситуации можно воспользоваться механизмом исключений.

Java
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
package parenthesis;
 
import java.util.ArrayDeque;
import java.util.Deque;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import java.util.stream.Collectors;
 
public class ParenthesisCheck {
    private static final Map<Character, Character> CLOSING_MATCH = Map.of(')', '(', ']', '[', '}', '{', '>', '<');
    private static final Set<Character> CLOSING = CLOSING_MATCH.keySet();
    private static final Set<Character> OPENING = new HashSet<>(CLOSING_MATCH.values());
 
    public void assertCorrectParenthesis(final String s) {
        final Deque<Character> stack = new ArrayDeque<>();
        for (int i = 0; i < s.length(); ++i) {
            final char c = s.charAt(i);
            if (OPENING.contains(c)) {
                stack.push(c);
            } else if (CLOSING.contains(c)) {
                if (stack.isEmpty()) {
                    throw new ParenthesisCheckException(String.format("Unexpected closing bracket '%c' at %d.", c, i));
                } else if (!CLOSING_MATCH.get(c).equals(stack.peek())) {
                    throw new ParenthesisCheckException(
                            String.format("Closing bracket '%c' at %d does not match previously opened '%c' bracket.",
                                    c, i, CLOSING_MATCH.get(c)));
                } else {
                    stack.pop();
                }
            }
        }
        if (!stack.isEmpty()) {
            final String brackets = stack.stream().map(c -> "'" + c + "'").collect(Collectors.joining(", "));
            throw new ParenthesisCheckException(String.format("Brackets not closed: %s", brackets));
        }
    }
 
    public static class ParenthesisCheckException extends RuntimeException {
 
        public ParenthesisCheckException(String message) {
            super(message);
        }
    }
 
    public static void main(String[] args) {
        final ParenthesisCheck pc = new ParenthesisCheck();
        pc.assertCorrectParenthesis("(i = 2)");
 
        try {
            pc.assertCorrectParenthesis("i = 2)");
        } catch (ParenthesisCheckException e) {
            System.out.println(e.getMessage());
        }
 
        try {
            pc.assertCorrectParenthesis("(i = 2]");
        } catch (ParenthesisCheckException e) {
            System.out.println(e.getMessage());
        }
 
        try {
            pc.assertCorrectParenthesis("(i = 2[");
        } catch (ParenthesisCheckException e) {
            System.out.println(e.getMessage());
        }
    }
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
29.05.2019, 14:22
Помогаю со студенческими работами здесь

Дана строка. Посчитать баланс скобок ([{ . Баланс открытых к закрытым
Прошу помощи. String S1 = textBox1.Text.ToLower(); for (int i = 0; i &lt; S1.Length; i++) { int...

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

Баланс скобок
&lt;HTML&gt; &lt;HEAD&gt; &lt;TITLE&gt;Simple Interactive JavaScript Page&lt;/TITLE&gt; &lt;/HEAD&gt; &lt;BODY&gt; &lt;SCRIPT Language=&quot;JavaScript&quot;&gt; var v; ...

Баланс скобок
Люди может укажите мне на ошибку в программе по которой не находит баланс..? #include&lt;iostream.h&gt; #include&lt;string.h&gt; ...

Баланс скобок
Доброе утро, мне было задано написать программу о том, соответствует ли каждой открывающей скобке, каждая закрывающая, среди символов...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru