Regex pour vérifier si une chaîne de caractères sont incompatibles entre parenthèses?

Vous peut faire cela avec une expression régulière (PCRE, utilisé par PHP, permet récursive modèles. Le Manuel PHP donne un exemple qui est presque exactement ce que vous voulez:

\(((?>[^()]+)|(?R))*\)

Cela correspond tout correctement parenthesised substring aussi longtemps qu'il commence et se termine avec des parenthèses. Si vous voulez vous assurer que l'ensemble de la chaîne est équilibré, afin de permettre les chaînes comme
"wiggedy(wiggedy)(wiggedy(wack))", voici ce que je suis venu avec:

^((?:[^()]|\((?1)\))*+)$

Voici une explication de la structure, qui peut être plus éclairante que obfuscatory:

^ Début de la chaîne 
( Début de la "équilibre de sous-chaîne" du groupe (pour être appelée récursivement) 
(?: Démarrez le "minimum équilibré sous-chaîne" groupe 
[^()] Minimum équilibré sous-chaîne est une parenthèse de caractère 
| ou 
\((?1)\) un ensemble de parenthèses contenant un équilibre de sous-chaîne 
) Terminer le "minimum équilibré sous-chaîne" groupe 
* L'équilibre de sous-chaîne est une séquence maximale de minimes 
équilibre de sous-chaînes 
+ Ne pas revenir en arrière une fois que nous avons associé une séquence maximale 
D'une finition "équilibre de sous-chaîne" modèle 
$ Fin de la chaîne 

Il ya beaucoup de considérations d'efficacité et d'exactitude que de venir avec ces sortes de regexes. Être prudent.

OriginalL'auteur Bennett McElwee

D'accord avec le fait que c'est impossible avec une REGEX. Vous pouvez effectuer les opérations suivantes:

<?php

$testStrings = array( 'This is (ok)', 'This (is) (ok)', 'This is )bad(', 'This is also (bad', 'This is (bad (too)' );

foreach( $testStrings as $string ) {
    $passed = hasMatchedParentheses( $string ) ? 'passed' : 'did not pass';
    echo "The string $string $passed the check for matching parenthesis.\n";
}

function hasMatchedParentheses( $string ) {
    $counter = 0;
    $length = strlen( $string );
    for( $i = 0; $i < $length; $i ++ ) {
        $char = $string[ $i ];
        if( $char == '(' ) {
            $counter ++;
        } elseif( $char == ')' ) {
            $counter --;
        }
        if( $counter < 0 ) {
            return false;
        }
    }
    return $counter == 0;
}

?>

OriginalL'auteur nickohrn

D'étendre JaredPar réponse, ce n'est pas très difficile à résoudre sans l'aide d'une regex, il suffit d'écrire une fonction qui examine chaque caractère de la chaîne et incrémente/décrémente un compteur. Si vous trouvez un "(", l'incrémenter, et si vous trouvez un ")", décrémenter. Si le compteur ne va jamais au-dessous de 0, vous pouvez rompre, la chaîne n'est pas valide. Lorsque vous avez traité l'ensemble de la chaîne, si le compteur n'est pas 0, il était d'une incomparable parenthèse ouverte.

OriginalL'auteur Chad Birch

Php sans regex:

function analyse($input){
    $len = strlen($input);
    $depth = 0;
    for ($i = 0; $i < $len; $i++) {
        $depth += $input[$i] == '(';
        $depth -= $input[$i] == ')';
        if ($depth < 0) break;
    }
    if ($depth != 0) return false;
        else return true;
}
$check_nestled = analyse('(5 * 2) + ((2 + 2) - 4)');
if($check_nestled){
    //do stuff, everything is ok
}

OriginalL'auteur Jonas Lundman