Как посчитать число цифр в скобках, предварительно проверенных на сбалансированность?

Question

[starnightstars]

Дана строка, содержащая цифры, скобки и другие символы. Проверить, сбалансирована ли строка по скобкам, и, если это так, то найти, сколько цифр строки находится внутри скобок.
Например, в строке «if (d == 0) x = -b / (2 * a);» две цифры внутри скобок. Вопрос в том, как создать условие, чтобы находились цифры и считалось их количество и нужен ли в данном случае цикл

import java.util. *
public class Main
{
   public static void main(String[] args) {
     String s =  "{(d == 0)} x = [-b / (2 * a)]";
     String str = new String("");
     for(int i = 0; i < s.length(); i++) // Перебор всех символов строки s
        if("()[]{}".indexOf(s.charAt(i)) >= 0) // Если символ строки s – скобка, то добавляем его в str
            str += s.charAt(i); 
            
     int len = 0;
     do { // Повторяем многократно
          len = str.length(); // Длина строки до изменений
          str = str.replace("()", ""); // Удаляем пару круглых скобок ()
          str = str.replace("[]", ""); // Удаляем пару квадратных скобок []
          str = str.replace("{}", ""); // Удаляем пару фигурных скобок {}
     }   while(len != str.length()); // Повторяем, пока строка меняется
     
       System.out.print("Строка " + s);
        if (str.length() == 0) // Если в строке не осталось скобок
    System.out.println(" сбалансирована по скобкам");
        else // Если в строке что-то осталось
    System.out.println(" не сбалансирована по скобкам");
    
    for(int numbers = 0; numbers >= 0; numbers++){
        if(numbers )
    }
}
}

Answer 1

[Wataru]

Цикл нужен. Еще нужен счетчик открытых скобок.
Проходитесь по строке, если скобка открывается - увеличивайте счетчик скобок. если закрывается - у меньшайте. Если текущий символ - цифра, то прибавляйте к ответу, если счетчик отркытых скобок положителен.

Если счетчик открытых скобок стал где-то отрицательным, или в конеце цикла он не ноль - то строка не сбалансирована.

Comments

[Alexandroppolus]

похоже, там скобки разных видов, и надо стек вместо счетчика

[mayton2019]

Похоже мы имеем дело с полноценным математическим выражением.

{(d == 0)} x = [-b / (2 * a)]

Тут наверное одним счетчиком скобок не обойдешся. Надо-бы еще листья этого дерева проверить.

Охохох. Ну кто умеет? Без регулярок и форм бекуса науэра. Я давнооо делал. Все забыл.

[Wataru]

mayton2019, Да не, Alexandroppolus все правильно сказал. Надо завести стек. Встретили одно из "({[" - поместили символ в стек. Встретили ")}]" - проверили, что на вершине стека лежит соответствующая открывающая скобка и удалили ее. Если где-то не совпал тип, стек оказался пуст, или в конце стек не пуст - то оно не сбалансировано. А дальше в зависимости от задачи, можно, например, считать цифры, когда стек не пуст. Или количество круглых скобок в стеке ненулевое. Или последняя скобка в стеке - круглая. Черт его знает, что значит "в скобках", когда их может быть несколько типов.

[mayton2019]

Wataru, мда. Мне кажется на codewars была такая задача.

[Wataru]

mayton2019, Да где ее только не было. Это ж баян, т.е. классическая задача на стек.