Java 노드 문자열 유효성 검사

Question

문자열의 형태로 TreeNode를 받았고 문자열에 대한 연산을 수행하기 전에 문자열에 대한 유효성 검사를 수행해야합니다. 내 프로그램은 트리를 나타내는 데있어 잘 작동하며 이중 쉼표 등의 다른 예외를 분류했지만 잘못된 트리의 일부 예외는 나에게 힘든 시간을줍니다.

테스트 1 :

str.contains"(," 

테스트 2 :

"(,1)2" 

쉽게 확인 할 수

"(1)2,(3)4" 

?

테스트 3 :

"(1,2)3,4" 

?

마지막 2 가지 테스트는 나에게 접근 방법에 대한 두통을주고 있습니다. 나는 stringbuilder를 사용하여 숫자없이 검사를 시도했지만, 문제는 같은 브래킷과 쉼표 콤보 (예 : ")를 사용하는 올바른 트리가 있다는 것입니다."(나무에서 corrent가됩니다 (+ (+ 2), 3), + (4,5)) ...)

노드를 반복하는 동안 다른 것과 같은 작업을 수행하기 전에 어떻게 든 확인하거나 내부에서 어딘가에해야합니까?

추신 : 모든 수는 숫자 일 수 있다는 것을 의미합니다. 그래서 나는 전체 문자열과 속임수에 넣을 수 없습니다

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(); 

내가 할 수있는