Java Node String Validation

Question

私は文字列の形でTreeNodeを与えられています。文字列の検証を行い、実際に正しく動作しているかどうかを調べる必要があります。 私のプログラムは木を表現する上でうまく動作し、ダブルカンマなどの他の例外をソートしましたが、無効なツリーのいくつかの例外は私に苦労しています。

テスト1：

"(,1)2" 

簡単に確認する：

str.contains"(," 

テスト2：

"(1)2,(3)4" 

？

テスト3：

"(1,2)3,4" 

？

最後の2回のテストで、私はそれらにアプローチする方法について頭痛を与えています。私はstringbuilderを使用して数字なしでチェックしようとしましたが、問題は、同じブラケットとコンマコンボを使用する正しいツリーがあることです（ツリー内のcorrentです（例えば、 "+ 2）、3）、+（4,5））...）

ノードの繰り返し処理中に、他の操作の前に何らかの点検をすることはできますか、それともどこかで行う必要がありますか？

PS：これらはすべて丸めでなければならず、数字は何でもかまいません。だから私は全体の文字列とチートを入れておくことはできません

Answer 1

正規表現を使用することはできますか？

テスト2：

Pattern pattern = Pattern.compile("\([0-9]\)[0-9],\([0-9]\)[0-9]"); 
Matcher matcher = pattern.matcher(s); 
boolean found = matcher.find(); 

はテスト3：

Pattern pattern = Pattern.compile("\([0-9],[0-9]\)[0-9],[0-9]"); 
Matcher matcher = pattern.matcher(s); 
boolean found = matcher.find();