3252 - Alphanum

Cerință

Scrieți o funcție în care șirul s conține cuvinte formate din litere mici, numere formate cu cifre, iar cuvintele și numerele sunt separate prin unul sau mai multe spații. Să se memoreze cuvintele în vectorul cuv și numerele în num. Numărul de cuvinte va fi reținut în n, iar numărul de numere în m.

Date de intrare

• s: șirul de caractere ce conține cuvintele și numerele separate prin unul sau mai multe spații
• n: un număr întreg ce reține numărul de cuvinte
• m: un număr întreg ce reține numărul de numere
• cuv: un vector bidimensional de caractere cu dimensiunea n x 21
• num: un vector unidimensional de întregi cu dimensiunea m

Date de ieșire

Funcția nu returnează nicio valoare, ci doar modifică variabilele date ca parametri în modul următor:

• n: numărul de cuvinte găsite în șirul s și stocate în vectorul cuv
• m: numărul de numere găsite în șirul s și stocate în vectorul num
• cuv: vectorul de cuvinte găsite în șirul s și stocate în ordine în care apar în șirul s, cu o lungime maximă a cuvintelor de 20 de caractere
• num: vectorul de numere găsite în șirul s și stocate în ordine în care apar în șirul s, cu o valoare maximă a numerelor de 2.000.000.000.

Restricții de precizări

• numerele sunt naturale mai mici sau egale cu 2.000.000.000
• cuvintele au lungimea cel mult 20'
• în șirul s va exista cel puțin un cuvânt și cel puțin un număr
• Cuvintele și numerele se memorează în ordinea în care apar în s.
• indexarea va fi de la 0 în cuv și în num

Exemplu

Exemplul 1

Dacă s = "sunt 30 de pomi si 100 flori", atunci după apelul Alphanum(s, cuv, n, num, m) vom avea n = 5, m = 2, cuv[0]="sunt", cuv[1]="de", cuv[2]="pomi", cuv[3]="si", cuv[4]="flori", iar vectorul num = (30, 100).

Rezolvare

Rezolvare var. 1

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

def is_digit(s):

   """
   Funcție utilitară ce verifică dacă șirul s reprezintă un număr întreg pozitiv.
   """
   try:
       n = int(s)
       return n >= 0 and n <= 2000000000
   except ValueError:
       return False

def Alphanum(s, cuv, num):

   """
   Extrage cuvintele și numerele din șirul s și le stochează în vectorul cuv și în vectorul num, respectiv.
   """
   words = s.split()  # Split pe spații pentru a obține cuvintele și numerele
   n = 0  # Numărul de cuvinte
   m = 0  # Numărul de numere
   for w in words:
       if is_digit(w):
           # Este un număr
           num[m] = int(w)
           m += 1
       else:
           # Este un cuvânt
           cuv[n] = w
           n += 1
   return n, m

def main():

   s = "sunt 30 de pomi si 100 flori"
   cuv = [""] * 5
   num = [0] * 2
   n, m = Alphanum(s, cuv, num)
   print(f"n = {n}, m = {m}")
   print(f"cuv = {cuv}")
   print(f"num = {num}")

if __name__ == '__main__':

   main()

</syntaxhighlight>

Explicatie

Codul primește un șir de caractere s și trebuie să extragă cuvintele și numerele din acesta. Funcția Alphanum implementează această funcționalitate, adăugând cuvintele în vectorul cuv și numerele în vectorul num. Variabilele n și m sunt folosite pentru a urmări numărul de cuvinte și numere extrase, iar la finalul funcției acestea sunt actualizate. Pentru a extrage cuvintele și numerele, șirul s este parcurs caracter cu caracter, iar fiecare cuvânt sau număr este adăugat în vectorul corespunzător. De asemenea, funcția include și o serie de verificări pentru a se asigura că valorile extrase respectă restricțiile cerute.