平衡括號：

Question

我想解決一個平衡括號的問題，但得到錯誤。我不知道爲什麼我會錯誤地回答，因爲我的邏輯很好。我試圖解決它很長一段時間，但不能得到任何方式。這是我在Java代碼：

public class Solution { 

    public static void main(String[] args) { 

     Scanner sc=new Scanner(System.in); 
     int n=sc.nextInt(); 

     for(int i=0; i<n;i++){ 
      Stack<Character> stack=new Stack<Character>(); 
     char x,y; 
      for(int j=0; j<stack.size();j++){ 
      x=sc.next().charAt(j); 
      y=stack.peek(); 
      if(x=='{' || x=='[' || x=='('){ 
       stack.push(x); 
      } 

      if(x=='}'){ 
       if(y=='{'){ 
        stack.pop(); 
       // System.out.println("Yes"); 
       } 
       // else{ 
       // System.out.println("No"); 
       //} 

      }else if(x==']'){ 
       if(y=='['){ 
        stack.pop(); 

       } 
      }else if(x==')'){ 
       if(y=='('){ 
        stack.pop(); 
       // System.out.println("Yes"); 
       } 
      } 
      } 
     if(stack.empty()==true){ 
     System.out.println("YES"); 

    }else if(stack.empty()!=true){ 
     System.out.println("NO"); 
     } 
    } 


    } 
} 

Answer 1

Stack<Character> stack=new Stack<Character>(); 
char x,y; 
for(int j=0; j<stack.size();j++){ 

堆棧的初始大小爲零。當您的代碼到達此部分時，它會檢查j（0）是否小於stack.size()（也爲0）。由於它不是，它跳過循環，並進入你的結局條件。你想被遍歷你在閱讀整個String

你可能想更改您的代碼是這樣的：

Stack<Character> stack=new Stack<Character>(); 
char x,y; 
String text = sc.next(); 
for(int j = 0; j < text.length(); j++){ 
    x=text.charAt(j); 

還有與stack.peek()問題之前，任何東西放入堆棧，這引發了一個異常。您應該檢查的是這樣的話：

y = stack.empty() ? '\0' : stack.peek(); 

將使用默認值（即不會匹配右括號），如果沒有什麼堆棧。