Editing 3526 - String Query (section)

==Rezolvare==

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

def verificare_restrictii(nr_n, nr_q):
    if 1 <= nr_n <= 5000000 and 1 <= nr_q <= 250000:
        return True
    else:
        return False


def procesare_query(nr_s, nr_q, intrebare):
    for i in range(nr_q):
        nr_op, nr_x, nr_y = intrebare[i]
        if nr_op == 1:
            nr_s[nr_x - 1] = nr_y
        elif nr_op == 0:
            print(len(set(nr_s[nr_x - 1:nr_y])))


if __name__ == '__main__':
    try:
        n = int(input("Introduceti lungimea sirului: "))
        s = list(input("Introduceti sirul: "))
        q = int(input("Introduceti numarul de query-uri: "))
        query = []
        for _ in range(q):
            op, x, y = input("Introduceti query-ul: ").split()
            x = int(x)
            if op == '1':
                query.append((1, x, y))
            else:
                y = int(y)
                query.append((0, x, y))

        if verificare_restrictii(n, q):
            print("Datele de intrare corespund restrictiilor impuse.")
            procesare_query(s, q, query)
        else:
            print("Datele de intrare nu corespund restrictiilor impuse.")
    except ValueError:
        print("Datele de intrare nu corespund restrictiilor impuse.")
    except IndexError:
        print("Datele de intrare nu corespund restrictiilor impuse.")

</syntaxhighlight>