Java 从左括号字符串表示法构建树

我需要从左括号表示构建字符串的右括号表示。基本上，这意味着解析字符串输入，然后重建右括号表示。我需要实现两个方法：一个用于解析输入，另一个用于从解析的输入创建所需的表示。这是我需要用java做的家庭作业的一部分

我将如何测试此代码：

  String s = "A(B1,C)";
  Node t = Node.parse (s);
  String v = t.rightParentheticRepresentation();
  System.out.println (s + " ==> " + v); // A(B1,C) ==> (B1,C)A

因此，我需要实现两种方法：节点解析（strings）和stringrightparentationrepresentation（）

我知道在理论上我有一些想法，我应该如何继续这样做，但我正在努力实现解析方法。

---

是否有我可以使用的现有实现？任何关于实现方法的提示都是非常受欢迎的，或者如果有人知道任何关于从字符串表示构建树的好教程。

首先，您应该了解要构建的数据结构。基本上，这里您需要一个树，其中每个节点对应于某个括号内的内容（初始父节点是隐式的-“（'a（B1，C）'”）”）

对于解析方法：逐字符读取输入字符串。每当遇到左括号“（“您创建当前节点的子节点并将当前节点更改为新节点，然后开始填充它。当遇到右括号“）时，您将完成当前节点并返回其父节点。

@tllsdv签出此选项可能会有所帮助