Überprüfen, ob eingegebene Klammern gültig sind

Gibt es eine effiziente Methode, um herauszufinden, ob eine String-Eingabe korrekt verwendet wird?Überprüfen, ob eingegebene Klammern gültig sind

Also, "(()))()" ist richtig. "()() (" ist falsch "hallo() (.)" Nicht korrekt ist

ich dies versucht haben:..

def valid_parentheses(string): 
    utilList = [] for i in string:  
     utilList.append(i) 
    open = utilList.count("(") 
    close = utilList.count(")") 
    if (open + close) % 2 == 0: 
     return True 
    else: 
     return False

Quelle

2017-06-20 Enesxg

Was haben Sie bisher versucht? – asongtoruin

Sie können rekursiv \ iterativ suchen und ersetzen ''()'' mit ''' und sehen, ob die Zeichenfolge leer ist –

Mögliche Duplikate von [Python-Programm zum Überprüfen der Übereinstimmung von einfachen Klammern] (https : //stackoverflow.com/questions/38833819/python-program-to-check-matching-of-simple-parentheses) –

Sie nur Schleifenzählung durch Ihren Text und halten + 1 für (, -1 für ) Am Ende der Schleife sollte der Zähler 0 sein.Wenn der Zähler jemals negativ wird, können Sie früh verlassen, wenn Sie wissen, dass sie nicht ausgeglichen sind.

Quelle

2017-06-20 16:18:54

"hi()) (" würde zu 0 hinzufügen, aber die endgültige Verwendung von ") (" ist falsch. – Enesxg

@Enesxg Sie würden früh am zweiten ')' in diesem Beispiel beenden, weil der Zähler -1 wäre . –

Danke, Bill the Lizard – Enesxg

Verwenden Sie eine Variable, um die Klammerverschachtelungsebene beginnt bei 0.

Iterieren durch die Zeichenfolge. Jedes Mal, wenn Sie eine offene Klammer erreichen, fügen Sie 1 die Verschachtelungsebene hinzu. Subtrahiere 1 jedes Mal, wenn du eine schließende Klammer erreichst.

Wenn die Zahl immer negativ ist oder wenn die Zahl am Ende der Zeichenfolge nicht null ist, sind die Klammern falsch.

Quelle

2017-06-20 16:19:52

"hi()) (" würde zu 0 hinzufügen, aber die endgültige Verwendung von ") (" ist falsch. – Enesxg

Überprüfen Sie die Bearbeitung zu meinem Beitrag – Enesxg

Überprüfen, ob eingegebene Klammern gültig sind

Antwort

Verwandte Themen