Проверка баланса скобок в строке

@Apelsin_ka · Регистрация: 05.11.2020

Студворк — интернет-сервис помощи студентам

Здравствуйте!
Имеется такое задание:Разработать и испытать функцию для проверки баланса парных скобок в строке, то есть количество открытых скобок должно совпадать с количеством закрытых, причём необхо-димо отличать тип скобок – круглые, квадратные, фигурные. Функция возвращает значе-ние типа int равное 0 – если баланс скобок нарушен, равное 1 – если баланс скобок со-блюдается, равное -1 – если скобок в строке нет.

Без функции я реализовала поставленную задачу, однако возникают трудности с переделыванием программы с функцией. Прошу помощи.

Вот исходный код:

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
import java.util.Stack;
import java.util.Scanner;
public class Main
 
{
 
    static char rev(char c)
 
    {
 
        return (c == ')') ? '(' : '[';
 
    }
 
    public static void main(String[] args)
 
    {
 
        Scanner con = new Scanner(System.in);
        System.out.println("Введите исходную строку: ");
        String Line = con.nextLine();
 
          Stack<Character> s = new Stack<Character>();
 
            int Flag = 0;
 
            for(int i = 0; i < Line.length(); i++)
 
            {
 
                if (Flag > 0) break;
 
                if ((Line.charAt(i) == '(') || (Line.charAt(i) == '[')|| (Line.charAt(i) == '{'))
 
                    s.push(Line.charAt(i));
                if (s.empty())
                    Flag=-1;
                if ((Line.charAt(i) == ')') || (Line.charAt(i) == ']')|| (Line.charAt(i) == '}'))
 
                {
 
                    if (s.empty() || s.peek() != rev(Line.charAt(i)))
 
                        Flag = 1;
 
                    else s.pop();
 
                }
 
            }
 
           if (!s.empty()) Flag = 1;
           if (Flag ==1) System.out.println("Баланс скобок нарушен.");
            if (Flag==-1)  System.out.println("В строке отсутствуют скобки.");
        if (Flag==0) System.out.println("Баланс скобок соблюден.");
 
    }
 
}

Добавлено через 16 минут
Разобралась сама)

@easybudda · 25.10.2023, 00:52

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
import java.util.Stack;
 
public class App {
    public static boolean checkBalance(String s) {
        Stack<Character> stk = new Stack<>();
        
        for ( char c : s.toCharArray() ) {
            switch(c) {
            case '(' :
                stk.push(')');
                break;
            case '[':
                stk.push(']');
                break;
            case '{':
                stk.push('}');
                break;
            case ')':
            case ']':
            case '}':
                if ( stk.isEmpty() || stk.peek() != c )
                    return false;
                stk.pop();
                break;
            default:
                break;
            }   
        }
        
        return stk.isEmpty();
    }
 
    public static void main(String[] args) {
        System.out.println("{[()]} - " + checkBalance("{[()]}"));
        System.out.println("([{{[(())]}}]) - " + checkBalance("([{{[(())]}}])"));
        System.out.println("]][[ - " + checkBalance("]][["));
    }
 
}

Новые блоги и статьи Все статьи Все блоги /
Решил проблему с ошибкой пагинации сообщений с сервера на алгоритме обхода дерева "Эстафета хвоста". Hrethgir 12.07.2026 Проблема была в том, что удалялась именно новая кнопка, а не старая. Ни один ИИ не обнаружил это, а сам я смог только когда с работой стало попроще и когда заставил работать будущее автономное. . .	сукцессия 25. Хронология ошибок anaschu 12.07.2026 # От 50-тонного гриба до устойчивого леса: хроника ошибок при построении модели вековой сукцессии микоризы ## О чём эта статья В процессе построения ОДУ-модели (система дифференциальных. . .	сукцессия 24. Промежуточное общее описание модели anaschu 12.07.2026 Хендофф: модель АМ→ЭКМ сукцессии микоризы (ризосфера, 50 лет) Содержание проекта Симуляция вековой (50 лет) экологической сукцессии в почве леса Основные участники: АМ-гриб, ЭКМ-гриб,. . .	сукцессия 23. Более физиологичная физиология, более экологичная экология, более диффурные диффуры. anaschu 12.07.2026 Что реально нашли и починили за эти 5 часов Правило Линдемана (КПД конверсии сахара в тело, kEff) — раньше 100% полученного углерода шло прямо в биомассу гриба; теперь только kEff=0. 5 (после. . .
сукцессия 22. От артефактов к физиологии: калибровка агентной модели грибной сукцессии для воспроизведения сезонной динамики и pH-плато anaschu 11.07.2026 Аннотация В данной работе представлена калибровка агентной модели динамики грибных сообществ (fungal-succession), направленная на устранение нефизичных артефактов (коллапс биомассы, мгновенное. . .	Сукцессия 20. Война автоботов. Делаем ставки. Лёд против "пш-пш!". anaschu 11.07.2026 Битва ИИ в ризосфере: Как мы скрестили жесткие ОДУ, закон Фика и «подземный шантаж» Уважаемые коллеги! Хочу поделиться уникальным опытом ведения междисциплинарной компьютерной разработки. Прямо. . .	Сукцессия 19. Какие выводы я сделал из модели? Часть 2.Внутримикоризный стехиометрический буфер и хроно-дискретные зоны экспансии anaschu 11.07.2026 Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования	Сукцессия 18. Какие выводы я сделал из войны грибов с деревьями? Часть 1- рассказ и немного про термины anaschu 11.07.2026 Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования Система ОДУ описывает динамику изменения массы различных компонентов системы во времени. Ключевой. . .