Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно, то вывести число

@myia · Регистрация: 20.02.2016

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

Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно, то вывести число 0. Если нет, то вывести -1.

nimazzzy · 07.11.2016, 20:21

Открывающаяся скобка +1, закрывающаяся -1. В конце должно получиться 0. Если во время счета получилось меньше нуля - уже неправильно.
Теперь пиши код.

@Serg4356 · 07.11.2016, 20:38

myia, медвежья услуга, скучно просто

Кликните здесь для просмотра всего текста

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
import java.util.Scanner;
 
public class Main {
 
    public static boolean str(String t){
        boolean r = false;
        int z = 0;
        int c = 0;
        for(int i = 0; i<t.length();i++){
            if(t.charAt(i)==')'&&c==0){
                return false;
            }
            if(t.charAt(i)=='('){
                z++;
                c++;
            }
            if(t.charAt(i)==')'){
                z--;
            }
        }
        if(z==0) r=true;
        return r;
    }
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        String t = sc.nextLine();
        System.out.println(str(t));
    }
}

@myia · 07.11.2016, 20:50 **[ТС]**

Спасибо вам большое

@xoraxax · 08.11.2016, 10:59

зачем нужна переменная c?
а если написать так "()a)sd("?

nimazzzy · 08.11.2016, 11:10

Не по теме:

xoraxax, типичная ошибка у человека в такой задаче - проверяет на 0 после того, как посчитал :)

@Serg4356 · 08.11.2016, 11:40

xoraxax, да косячок. Вот так будет лучше

Кликните здесь для просмотра всего текста

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
import java.util.Scanner;
 
public class Main {
 
    public static boolean str(String t){
        boolean r = false;
        int z = 0;
        for(int i = 0; i<t.length();i++){
            if(t.charAt(i)==')'&&z<=0){
                return false;
            }
            if(t.charAt(i)=='('){
                z++;
            }
            if(t.charAt(i)==')'){
                z--;
            }
        }
        if(z==0) r=true;
        return r;
    }
 
    public static void main(String[] args) {
 
        Scanner sc = new Scanner(System.in);
        String t = sc.nextLine();
        System.out.println(str(t));
    }
}

Добавлено через 16 минут
nimazzzy, сейчас типичная ошибка осталась но работает вроде верно

nimazzzy · 08.11.2016, 12:02

Сообщение от Serg4356

сейчас типичная ошибка осталась

Почему она осталась, если ты во время счета теперь проверяешь?

@Serg4356 · 08.11.2016, 12:22

nimazzzy, потому

Сообщение от nimazzzy

проверяет на 0 после того, как посчитал

Смотри строку 21 первого кода, и строку 19 второго. Проверка на 0 как была, так и осталась после перебора. Т.к. проверка на 0 в моем коде это проверка на соответствие количества левых и правых скобок.
Если ты говоришь о том, что я ввел "z<=0" - то это не проверка на 0, а проверка на наличие достаточного количества правых скобок перед левыми, ошибка на которую указал xoraxax.

nimazzzy · 08.11.2016, 12:25

Не тормози.

Сообщение от Serg4356

Смотри строку 21 первого кода, и строку 19 второго. Проверка на 0 как была, так и осталась после перебора.

Иначе никак, ясен пень.

Сообщение от Serg4356

Если ты говоришь о том, что я ввел "z<=0" - то это не проверка на 0, а проверка на наличие достаточного количества правых скобок перед левыми,

Это и есть проверка на ошибку во время подсчета скобок. Та же самая проверка, что мы не ушли за 0. Странное утверждение, что условие с числом 0 это не проверка на 0

@Serg4356 · 08.11.2016, 12:33

с тобой вобщем бесполезно спорить

Ок, давай так, скажи где тут ошибка, а я признаю что твой кунг фу лучше моего

@RedPatrick · 08.11.2016, 12:48

myia, А вот Вам решение с регулярными выражениями:

Java
1
2
3
4
5
6
7
8
9
public static int checkBraces (String s){
        String pattern = "\\({1}\\w*\\){1}";
        while (s.matches(".*" + pattern + ".*")){
            s = s.replaceFirst(pattern, "");
            System.out.println(s);
        }
        if ((s.contains("("))||(s.contains(")"))) return - 1;
        return 0;
    }

Тесты:

Java
1
2
3
String[] test = {"aa(bbbb(cccc)bb)aaaa", "aaa(fff(dfdf)f)aaaaa)", ")sd)fsd()f(s(d))fsd",
                "()(qqqqqqq(uuuuu(xxxx)uu)qqq)"};
        for (String s : test) System.out.println(checkBraces(s));

Новые блоги и статьи Все статьи Все блоги /
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(), которая. . .

@myia 0 / 0 / 0 Регистрация: 20.02.2016 Сообщений: 9

	Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно, то вывести число 07.11.2016, 20:16. Показов 3434. Ответов 11 Метки нет (Все метки) Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно, то вывести число 0. Если нет, то вывести -1. 0

nimazzzy Заблокирован
	07.11.2016, 20:21
	Открывающаяся скобка +1, закрывающаяся -1. В конце должно получиться 0. Если во время счета получилось меньше нуля - уже неправильно. Теперь пиши код. 0

@myia 0 / 0 / 0 Регистрация: 20.02.2016 Сообщений: 9
	07.11.2016, 20:50 [ТС]
	Спасибо вам большое 0

@xoraxax 3639 / 2971 / 918 Регистрация: 05.07.2013 Сообщений: 14,220
	08.11.2016, 10:59
	зачем нужна переменная c? а если написать так "()a)sd("? 1

nimazzzy
	08.11.2016, 11:10
	Не по теме: xoraxax, типичная ошибка у человека в такой задаче - проверяет на 0 после того, как посчитал :) 0

@Serg4356 11 / 11 / 4 Регистрация: 22.09.2016 Сообщений: 90
	08.11.2016, 12:33
	с тобой вобщем бесполезно спорить Ок, давай так, скажи где тут ошибка, а я признаю что твой кунг фу лучше моего 0