Ορθή ακολουθία παρενθέσεων
Ας θεωρήσουμε μια ακολουθία που αποτελείται από στρογγυλές, τετραγωνικές και αγκύλες '{', '}', '[', ']'. Το πρόγραμμα πρέπει να καθορίσει αν αυτή η ακολουθία παρενθέσεων είναι σωστή.
- Μια κενή ακολουθία είναι σωστή.
- Αν A είναι σωστή ακολουθία, τότε (A), [A], {A} είναι σωστά.
- Αν A και B είναι σωστές ακολουθίες, τότε η AB είναι σωστή.
Μορφή εισόδου:
Μόνο μια γραμμή με την ακολουθία παρενθέσεων, που περιέχει όχι περισσότερα από 100000 παρενθέσεις.
Μορφή εξόδου:
Αν η ακολουθία είναι σωστή, το πρόγραμμα πρέπει να εμφανίσει 'yes', διαφορετικά 'no'.