斯卡拉代碼來檢查括號是否平衡

Question

我正在寫一個scala函數來檢查平衡括號。所以"()","([]{})"都是平衡的，但")","(){[}]"不平衡

下面是我寫的應該工作的代碼。我不知道爲什麼它對我嘗試的所有輸入都是錯誤的。

package general 

import scala.collection.mutable.Stack 
import scala.collection.immutable.HashMap 

object BalanceParen { 
    def main(args: Array[String]) { 
     print(isBalanced("()")); 
    } 
    def isBalanced(input: String): Boolean = { 
     val stack = new Stack[Char] 
     val brace = HashMap('(' -> ')', '[' -> ']', '{' -> '}') 

     input map ((ch: Char) => { 
      if(brace contains ch) stack push ch 
      else { 
       if(brace.isEmpty)    return false 
       if(brace.get(stack.pop) != ch) return false 
      } 
     }) 
     return stack.isEmpty 
    } 
} 

Answer 1

HashMap的get方法返回一個Option，使您的測試需要改變的東西，如：我完全

if(brace.get(stack.pop).contains(ch)) return false 

Answer 2

package com.java.run; 

public class Traversetwoside { 
    public static void main(String[] args) { 

     String s = "{<()>}"; 
     boolean istrue = true; 

     int i, j = 0; 
     for (i = 0, j = s.length() - 1; i <= j; i++, j--) { 

      // a=s.charAt(i); 

      if (s.charAt(i) == '{') { 
       if (s.charAt(j) != '}') { 

        istrue = false; 
        System.out.println("istrue =false"); 
        break; 
       } 
      } 
      else if (s.charAt(i) == '<') { 
       if (s.charAt(j) != '>') { 
        istrue = false; 
        System.out.println("istrue =false"); 
        break; 
       } 
      } 
      else if (s.charAt(i) == '(') { 
       if (s.charAt(j) != ')') { 
        istrue = false; 
        System.out.println("istrue =false"); 
        break; 
       } 
      } 
      istrue =true; 
      System.out.println("istrue =true"); 
     } 
    } 
}