4263 - ifelse

Cerință

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.

Date de intrare

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.

Date de iesire

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.

Restricții și precizări

î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;

Exemplu:

ifelse.in

3

if else if if else if

if else if else

if else if

ifelse.out

1

0

-1

Explicație

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.

Rezolvare

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".