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

@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));

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

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

	Дана строка, содержащая латинские буквы и круглые скобки. Если скобки расставлены правильно, то вывести число 07.11.2016, 20:16. Показов 3501. Ответов 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