Vérification de l'équilibre des parenthèses dans une chaîne

C# Medium strings

Tâche «Vérification de l'équilibre des parenthèses dans une chaîne»

Étant donné une chaîne contenant des caractères de parenthèses '(' et ')', ainsi que d'autres caractères. Il faut vérifier si la séquence de parenthèses est équilibrée. Les parenthèses sont considérées comme équilibrées si chaque parenthèse ouvrante correspond à une parenthèse fermante dans le bon ordre, et s'il n'y a pas de parenthèses fermantes superflues. Les autres caractères sont ignorés. La longueur de la chaîne ne dépasse pas 1000 caractères.

Format d\ entrée

Une seule chaîne contenant des caractères quelconques.

Format de sortie

Affichez 'YES' si les parenthèses sont équilibrées, et 'NO' dans le cas contraire.

Exemples

Exemple 1

ENTRÉE

(())()

SORTIE

YES

Exemple 2

ENTRÉE

(())

SORTIE

YES

main.cs