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

@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("]][["));
    }
 
}

Новые блоги и статьи Все статьи Все блоги /
Часы электронные Uhbif79 12.08.2026 Выкладываю программу часов. Программа позволяет: 1. Использовать системное время и дату, 2. Есть возможность вводить время и дату вручную. 3. Реализованы 2 будильника: начало и конец рабочего дня. . . .	Часы с будильником на основе класса QLCDNumber Uhbif79 12.08.2026 Всем добрый день, выкладываю программу часов с будильником на основе класса QLCDNumber. Здесь я пробовал самостоятельно создавал классы, впервые столкнулся с видимостью переменной одного класса из. . .	Установка MinGW GCC 16.2 и CMake 8Observer8 10.08.2026 VK Видео: https:/ / vkvideo. ru/ video-240781534_456239017 YouTube: eY5-5PyI9NM Текстовая версия	Неделя из жизни имитационной модели склада: мои кривые руки растут, откуда надо anaschu 10.08.2026 Неделя из жизни имитационной модели склада: как я почти написал неправильную логику и что с этим делать Работаю сейчас над учебно-рабочим проектом: строю в AnyLogic имитационную модель процессов. . .
Калькулятор для расчета родства russiannick 07.08.2026 1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь	Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .

Опции темы