0886 - Secv Cons

Cerința

Se citește un șir format din cel mult 255 caractere, litere mici ale alfabetului englez. Să se determine cea mai lungă secvență din șir formată numai din consoane.

Date de intrare

Programul citește de la tastatură un șir de caractere S.

Date de ieșire

Programul va afișa pe ecran subșirul determinat.

Restricții și precizări

• dacă șirul dat conține mai multe subșiruri formate numai din consoane de lungime maximă se va afișa cea mai din dreapta;
• se garantează că în șirul dat există cel puțin o consoană;

Exemplul 1

Intrare

ukdiaehldjasmfx

Ieșire

Datele de intrare corespund restricțiilor impuse.

smfx

Exemplul 2

Intrare

aeiou

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

#0886 - Secv Cons
def gaseste_sir(S):
    cel_mai_mare_sir = ""  # inițializăm cel mai mare subșir, format numai din consoane cu un șir gol
    sirul_initial = ""  # inițializăm șirul în care construim subșirul format numai din consoane
    vocale = "aeiou"  # definim lista de vocale
    for c in S[::-1]:  # iterăm prin caracterele șirului S, în ordine inversă
        if c not in vocale:  # dacă litera nu este o vocală
            sirul_initial = c + sirul_initial  # adăugăm caracterul la începutul șirului
        else:
            if len(sirul_initial) > len(cel_mai_mare_sir):  # dacă lungimea șirului este mai mare decât lungimea, cel mai mare subșir găsit până acum
                cel_mai_mare_sir = sirul_initial  # actualizăm cel mai mare subșir
            sirul_initial = ""  # resetăm șirul curent
    if len(sirul_initial) > len(cel_mai_mare_sir):  # verificăm dacă șirul este cel mai mare subșir găsit
        cel_mai_mare_sir = sirul_initial  # actualizăm cel mai mare subșir
    return cel_mai_mare_sir


if __name__ == "__main__":
    S = input("Introduceți șirul de caractere: ")
    if all(c.isalpha() and c.islower() for c in S) and len(S) <= 255 and any(c not in "aeiou" for c in S):
        # verificarea restricțiilor
        cel_mai_mare_sir = gaseste_sir(S)  # găsim cel mai mare subșir format numai din consoane
        print("Datele de intrare corespund restricțiilor impuse.")
        print("Cel mai lung subșir format numai din consoane este:", cel_mai_mare_sir)  # afișăm rezultatul
    else:
        print("Datele de intrare nu corespund restricțiilor impuse.")