java - パターン評価者

Question

次のパターンで評価する必要がある文字列がいくつかあります-

Input  => String testTree = "(1(2(4)())(3))";   
Output => {1,2,3,4,*,*,*}

Input  => String testTree2 = "(1(2(4)(5))(3()(4()(3))))";   
Output => {1,2,3,4,5,*,4,*,*,*,*,*,*,*,3}

Input  => String testTree3 = "(1()())";   
Output =>{1,*,*}

上記の入力には同じパターンがあり、'()' または null は ' * ' として表されます。出力は int/string 配列に保存されているため、出力形式はそのようになっています。

この種のパターンを出力フォームに評価する方法を親切に提案してください。

Answer 1

Interpreter パターンを使用して、入力をバイナリ ツリー クラスに読み込むことができます。