模式评价主体

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将输入读入二进制树类。