如何從數學方程中解析令牌？

Question

我對解析器有個疑問，無論何時用戶輸入像(a+b*c(d-e)這樣的表達式，他忘記輸入另一個右大括號，並且程序應該給出像It's a wrong Expression這樣的錯誤。請幫助我做這個程序，我不知道如何開始。

Answer 1

使用stack數據結構來驗證括號匹配。

如果字符是'(','{','['推字符到堆棧如果字符分別是')','}',']'用於匹配打開托架然後彈出。繼續操作直到堆棧清空。

代碼：遇到

import java.util.*; 

class ParenthesisMatching 
{ 
    public static void main(String[] args) 
    { 
     Scanner scan = new Scanner(System.in); 
     Stack<Integer> stk = new Stack<Integer>(); 
     System.out.println("Enter expression"); 
     String exp = scan.next();   
     if(isValid(exp)) 
      System.out.println("matched"); 
     else System.out.println("unmatched"); 
    } 

    public static boolean isValid(String s) { 
     HashMap<Character, Character> map = new HashMap<Character, Character>(); 
     map.put('(', ')'); 
     map.put('[', ']'); 
     map.put('{', '}'); 

     Stack<Character> stack = new Stack<Character>(); 

     for (int i = 0; i < s.length(); i++) { 
      char curr = s.charAt(i); 

      if (map.keySet().contains(curr)) { 
       stack.push(curr); 
      } else if (map.values().contains(curr)) { 
       if (!stack.empty() && map.get(stack.peek()) == curr) { 
        stack.pop(); 
       } else { 
        return false; 
       } 
      } 
     } 

     return stack.empty(); 
    } 
}