Как определить, имеет ли выражение сбалансированные скобки в стеке?

Question

Так что я написал этот код, чтобы определить, является ли выражение уравнял скобку в стеке:

public static boolean isBalanced(String expr) { 
    StringStack stack = new StringStackRefBased(); 
    try{ 
    for (int i = 0; i<expr.length(); i++){ 
     if (expr.charAt(i) == ('(')){ 
      stack.push("("); 
     } else if (expr.charAt(i) == (')')){ 
      stack.pop(); 
     } 
    } 
    if (stack.isEmpty()){ 
     return true; 
     } else { 
      return false; 
     } 
    } catch (StringStackException e) { 
     return false; 
    } 
} 

Проблема заключается в том, что стопка держит на возвращении ложных, даже если выражение сбалансированных скобок, что случилось с моим кодом?
Вот код для StringStackRefBased

public class StringStackRefBased implements StringStack { 
    private StringNode head; 

    public boolean isEmpty(){ 
     return head == null; 
    } 

    public void push(String item) throws StringStackException{ 
     head = new StringNode(item); 
    } 

    public String pop() throws StringStackException{ 
     String result = null; 
     if(isEmpty()){ 
      throw new StringStackException("Empty Stack"); 
     } 
     head.next = head; 
     return head.toString(); 
    } 

    public String peek() throws StringStackException{ 
     if (isEmpty()){ 
      throw new StringStackException("Stack underflow"); 
     } 
     return head.toString(); 
    } 
} 

Answer 1

Метод отлично. Если я использую собственный стек в Java:

class Main { 

    public static boolean isBalanced(String expr) { 
    Stack<String> stack = new Stack<>(); 
    try{ 
     for (int i = 0; i<expr.length(); i++){ 
     if (expr.charAt(i) == ('(')){ 
      stack.push("("); 
     } else if (expr.charAt(i) == (')')){ 
      stack.pop(); 
     } 
     } 
     if (stack.isEmpty()){ 
     return true; 
     } else { 
     return false; 
     } 
    } catch (Exception e) { 
     return false; 
    } 
    } 

    public static void main(String[] args) { 
    System.out.println(isBalanced("(")); 
    System.out.println(isBalanced("(()")); 
    System.out.println(isBalanced("())")); 
    System.out.println(isBalanced("((()))")); 
    System.out.println(isBalanced("(()())")); 
    } 
} 

напечатает:

false 
false 
false 
true 
true

Btw, ваше возвращение заявление довольно многословен, и используя исключение таким образом это плохая практика. Исключения составляют только: исключение (в любом случае). Это ИМО лучше:

public static boolean isBalanced(String expr) { 
    Stack<String> stack = new Stack<>(); 

    for (int i = 0; i < expr.length(); i++) { 
    if (expr.charAt(i) == ('(')){ 
     stack.push("("); 
    } 
    else if (expr.charAt(i) == (')')) { 
     if (stack.isEmpty()) { 
     return false; 
     } 
     stack.pop(); 
    } 
    } 

    return stack.isEmpty(); 
} 

Это, как ваш стек будет работать должным образом:

class StringStack { 

    private StringNode head = null; 

    public boolean isEmpty(){ 
    return head == null; 
    } 

    public void push(String item) { 
    StringNode oldHead = head; 
    head = new StringNode(item); 
    head.next = oldHead; 
    } 

    public String pop() throws StringStackException { 
    if (isEmpty()) { 
     throw new StringStackException("Empty Stack"); 
    } 
    String result = head.item; 
    head = head.next; 
    return result; 
    } 

    public String peek() throws StringStackException { 
    if (isEmpty()) { 
     throw new StringStackException("Stack underflow"); 
    } 
    return head.item; 
    } 

    static class StringNode { 

    String item; 
    StringNode next; 

    public StringNode(String item) { 
     this.item = item; 
    } 
    } 
}