Java에서 코드 블록이 올바르게 중첩되어 있는지 확인하십시오.

Question

어떻게 코드 블록 경우 구조에서와 같이 유효성을 검사 :

{ 
    // Any amount of characters that aren't '{' or '}' 
} 

가 제대로 바람직 정규식과 중첩하고 있습니까?

{{ 
    {{}} 
} {} // Not properly nested 

As referred to from this thread

{} { 
    {} {} 
} // Properly nested 

는 재귀 같은 접근은 상기 regular expression constructs Java Pattern에 존재하지 않는 것처럼 균형 기는 여기에 적용 할 수 없다.

Answer 1

왜 정규식을 사용합니까? 나 자신의 파서를 만드는 것이 좋습니다. 다음과 같은 것 :

public static boolean isProperlyNested(String toTest) { 
    int countOpen = 0; 
    for (char c : toTest.toCharArray()) { 
     if (c == '{') { 
      countOpen++; 
     } else if (c == '}') { 
      countOpen--; 
      if (countOpen < 0) return false; 
     } 
    } 
    return countOpen == 0; 
} 

Answer 2

는 I 루프로 이용하여이 두 단계를 해결할 수

{ 
    String str1 = "{} {\n" + 
        " {} {}\n" + 
        "} // Properly nested", 
      str2 = "{{\n" + 
        " {{}}\n" + 
        "} {} // Not properly nested"; 
    final Pattern pattern = Pattern.compile("\\Q{}\\E"); 

    Matcher matcher = pattern.matcher(str1.replaceAll("[^{}]", "")); 
    while (matcher.find()) 
     matcher = pattern.matcher(str1 = matcher.replaceAll("")); 
    System.out.println(str1.isEmpty()); 

    matcher = pattern.matcher(str2.replaceAll("[^{}]", "")); 
    while (matcher.find()) 
     matcher = pattern.matcher(str2 = matcher.replaceAll("")); 
    System.out.println(str2.isEmpty()); 
} 

Here is an online code demo한다. ^{데모는 원래의 문자열 방향을 보여주기 위해 여기에서 쓴 코드와 약간 다릅니다.}