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.