Editing 4263 - ifelse

<u>''Cerință''</u>

Studiind instrucțiunea if, Alinutza a aflat că ramura else se asociază celui mai apropiat if neasociat încă. Aprofundând studiul, a extras din fiecare program scris cuvintele if și else. Din neatenție a transcris greșit, pierzând asocierea corectă if else. Ajutați-o voi să aibă scrierea corectă, folosind un număr minim de modificări. O modificare înseamnă să înlocuim un cuvânt if cu else sau un cuvânt else cu if.

''<u>Date de intrare</u>'' 

Fisierul ifelse.in conține pe prima linie un număr natural n. Pe fiecare din următoarele n linii, se află câte un șir de caractere. Fiecare șir conține cuvinte if și else separate prin câte un spațiu, scrise cu litere mici.

''<u>Date de iesire</u>''

Fisierul ifelse.out va conține n valori reprezentând numărul minim de modificări efectuate astfel încât asocierea if else să fie corectă, sau -1 dacă nu este posibil pentru șirul de pe linia corespunzătoare.

<u>''Restricții și precizări''</u>

în scrierea corectă fiecare if va avea asociat un else;

n este un număr natural mai mic sau egal cu 10;

fiecare linie poate avea cel mult 10000 de cuvinte if sau else separate prin cate un spațiu;

<u>''Exemplu:''</u>

ifelse.in

3

if else if if else if

if else if else

if else if

ifelse.out

1

0

-1

<u>''Explicație''</u>

Pentru primul caz va fi efectuată o singura modificare, ultimul if va fi transformat în else

În al doilea caz scrierea este corectă.

În al treilea caz nu se poate stabili o asociere corectă if else.

<u>''Rezolvare''</u>

def corect_associere(sir):

    stiva = []

    modificari = 0

    for cuvant in sir:

        if cuvant == "if":

            stiva.append("if")

        elif cuvant == "else":

            if not stiva:

                stiva.append("else")

                modificari += 1

            else:

                stiva.pop()

    if stiva:

        return -1

    else:

        return modificari

def main():

    # Deschideți fișierul de intrare pentru citire

    with open("ifelsein.txt", "r") as input_file:

        # Citim numărul de linii

        n = int(input_file.readline().strip())

        # Citim șirurile de cuvinte if și else

        siruri = [input_file.readline().split() for _ in range(n)]

    # Calculați numărul minim de modificări pentru fiecare șir

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

    # Deschideți fișierul de ieșire pentru scriere

    with open("ifelseout.txt", "w") as output_file:

        # Scrieți rezultatele în fișierul de ieșire

        output_file.write("\n".join(map(str, rezultate)))

if __name__ == "__main__":

    main()

In fisierul "ifelsein.txt" am adaugat input ul necesar, rezultatele le am obtinut in "ifelseout.txt".