View source for 0852 - Paranteze3

==Cerința==

Se dau '''n''' șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat – adică dacă parantezele se închid corect.

Un șir de paranteze '''S''' rotunde este corect parantezat dacă:

*'''S''' este șirul vid, sau
*'''S = (T)''' și '''T''' este corect parantezat, sau
*'''S = [T]''' și '''T''' este corect parantezat, sau
*'''S = AB''', iar '''A''' și '''B''' sunt corect parantezate.

==Date de intrare==

Fișierul de intrare '''paranteze3.in''' conține pe prima linie numărul '''n''', pe următoarele '''n''' linii câte un șir de paranteze rotunde sau pătrate.

==Date de ieșire==

Fișierul de ieșire '''paranteze3.out''' va conține '''n''' linii: fiecare linie va conține valoarea '''1''', dacă șirul corespunzător de paranteze este corect parantezat și '''0''' în caz contrar.

==Restricții și precizări==

*'''1 ≤ n ≤ 100'''
*fiecare șir va avea cel mult '''255''' de paranteze

==Exemplu:==

'''paranteze3.in'''

:4
:()[]
:)([]
:()[(()[])()]
([)]

'''paranteze3.out'''

:1
:0
:1
:0

==Rezolvare==

<syntaxhighlight lang="python" line="1" start="1">

def verifica_paranteze(sir):
    stiva = []
    for paranteza in sir:
        if paranteza in "([":
            stiva.append(paranteza)
        else:
            if not stiva:
                return 0
            top = stiva.pop()
            if paranteza == ")" and top != "(":
                return 0
            elif paranteza == "]" and top != "[":
                return 0
    if stiva:
        return 0
    return 1

with open('paranteze3.in', 'r') as fin:
    n = int(fin.readline().strip())
    siruri = [fin.readline().strip() for _ in range(n)]

rezultate = [verifica_paranteze(sir) for sir in siruri]

with open('paranteze3.out', 'w') as fout:
    for rezultat in rezultate:
        fout.write(str(rezultat) + '\n')

</syntaxhighlight>