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

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

Новые блоги и статьи Все статьи Все блоги /
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .	Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .

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

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