模式評價主體

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,*,*} 

以上提及輸入具有相同的圖案，其中「（）」或零被表示爲「*」。輸出被保存到一個int/string數組中，因此輸出形式就像這樣。

請提出一種方法來評估這種類型的圖案輸出形式。

Answer 1

您可以使用Interpreter pattern將輸入讀入二進制樹類。