Regexp pour vérifier si des parenthèses sont équilibrés

Question

Possible en double:
Can regular expressions be used to match nested patterns?

Je vous écris une expression rationnelle pour vérifier si la chaîne d'entrée est une expression arithmétique correcte. Le problème est de vérifier s'il y a suffisamment de parenthèses d'ouverture et de fermeture.

expressions:

1. (1)

2. (((1)

3. ((1))))

je pense préanalyse et lookbehind sont utiles ici mais pour l'instant je pourrais vérifier seulement une sorte. J'utilise Java, si c'est important.

Answer 1

Pour ce faire, vous devez utiliser un analyseur et non une regex. Voir this question.

Answer 2

Vous ne devez pas utiliser l'expression régulière pour cela. Au lieu de cela, vous pouvez parcourir le caractère chaîne par caractère et suivre le niveau d'imbrication.

Initialement, l'imbrication est 0. Lorsque vous voyez un ( augmenter l'imbrication de 1, et lorsque vous voyez ) diminuer l'imbrication. L'expression est correctement équilibrée si l'imbrication finale est 0 et l'imbrication va jamais en dessous de 0.

public static boolean checkParentheses(String s) { 
    int nesting = 0; 
    for (int i = 0; i < s.length(); ++i) 
    { 
     char c = s.charAt(i); 
     switch (c) { 
      case '(': 
       nesting++; 
       break; 
      case ')': 
       nesting--; 
       if (nesting < 0) { 
        return false; 
       } 
       break; 
     } 
    } 
    return nesting == 0; 
} 

Answer 3

Pourquoi ne pas simplement compter le parens comme ouverture et de fermeture ainsi?

String expression = "((1+x) - 3 * 4(6*9(12+1)(4+(2*3+(4-4)))))"; 

int open = 0; 
for(int x = 0; x < open; x++){ 
    if(expression[x] == '(') 
     open++; 
    else if(expression[x] == ')') 
     open--; 
} 
if (open != 0) 
    // Not a valid expression 

Bien sûr, cela ne vérifie que vous avez la bonne quantité - quelqu'un pourrait écrire «)) 3 * 4 ((» et il serait validé en utilisant cette méthode