Editing 3269 - Reverse Words

== Cerință ==

Scrieți funcția având următorul antet:

  void ReverseWords(char s[])
Funcția primește ca parametru un șir s format din cuvinte separate prin câte un spațiu. Cuvintele sunt formate doar din litere mici. Funcția va returna, tot prin intermediul parametrului s, cuvintele în ordine inversă, separate tot prin câte un spațiu.


==Date de intrare==
Un șir de caractere "s" de cel mult 800.000 de lungime și conține cel puțin două cuvinte. Șirul "s" conține cuvinte formate doar din litere mici și sunt separate prin exact un spațiu.

==Date de ieșire==
Șirul "s" modificat astfel încât cuvintele să fie în ordine inversă, separate tot prin câte un spațiu.





== Restricții de precizări ==
*Lungimea șirului s este de cel mult 800.000 și conține cel puțin două cuvinte
*șirul poate conține cuvinte de o literă
*cuvintele din șir sunt separate prin exact un spațiu
*șirul este indexat de la 0, începe cu o literă și se termină cu o literă


==Exemplu==
=== Exemplul 1===
După apelul ''''ReverseWords("dubai dubai viata ca in rai")''' șirul '''s''' va fi '''rai in ca viata dubai dubai'''



==Rezolvare==
=== Rezolvare var. 1 ===
<syntaxhighlight lang="python" line="1" start="1">

def validate_input(s):
    # Verifică lungimea șirului și conținutul acestuia
    if len(s) > 800000:
        return False
    words = s.split()
    if len(words) < 2:
        return False
    for word in words:
        if not word.isalpha() or not word.islower():
            return False
    return True

def ReverseWords(s):
    if not validate_input(s):
        return None
    words = s.split()
    words.reverse()
    s = ' '.join(words)
    return s

def main():
    s = "dubai dubai viata ca in rai"
    print("Input: ", s)
    print("Output:", ReverseWords(s))

if __name__ == "__main__":
    main()




</syntaxhighlight>

==Explicatie==
Funcția validate_input verifică dacă inputul respectă restricțiile impuse în cerință, și returnează True dacă acesta este valid, sau False în caz contrar.

Funcția ReverseWords primește un șir de caractere s, și folosește funcția validate_input pentru a verifica dacă inputul este valid. Dacă inputul este valid, funcția separă cuvintele din șir, inversează ordinea cuvintelor, și le recompune într-un nou șir, care este returnat. Dacă inputul nu este valid, funcția returnează None.

Blocul main apelează funcția ReverseWords pentru un șir dat, și afișează inputul și outputul funcției.