3252 - Alphanum: Difference between revisions

From Bitnami MediaWiki
 
(3 intermediate revisions by the same user not shown)
Line 12: Line 12:
*'''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
*'''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'''.
*'''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'''.
În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."
În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."


== Restricții de precizări ==
== Restricții de precizări ==
Line 24: Line 24:
==Exemplu==
==Exemplu==
=== Exemplul 1===
=== 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)'''.
;Intrare
 
:"sunt 30 de pomi si 100 flori"
 
;Ieșire
:n = 5, m = 2, cuv[0]="sunt", cuv[1]="de", cuv[2]="pomi", cuv[3]="si", cuv[4]="flori", num = (30, 100).


==Rezolvare==
==Rezolvare==
Line 62: Line 63:




def main():
if __name__ == '__main__':
     s = "sunt 30 de pomi si 100 flori"
     s = input()
     cuv = [""] * 5
     cuv = [""] * 5
     num = [0] * 2
     num = [0] * 2
Line 72: Line 73:




if __name__ == '__main__':
 
     main()
      




Line 79: Line 80:
</syntaxhighlight>
</syntaxhighlight>


==Explicatie==
==Explicație==
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.
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.

Latest revision as of 18:18, 6 May 2023

Cerință[edit]

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[edit]

Se citește de la tastatură s: șirul de caractere ce conține cuvintele și numerele separate prin unul sau mai multe spații

Date de ieșire[edit]

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele de intrare corespund restricțiilor impuse." 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.

În caz contrar, se va afișa pe ecran: "Datele de intrare nu corespund restricțiilor impuse."

Restricții de precizări[edit]

  • 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[edit]

Exemplul 1[edit]

Intrare
"sunt 30 de pomi si 100 flori"
Ieșire
n = 5, m = 2, cuv[0]="sunt", cuv[1]="de", cuv[2]="pomi", cuv[3]="si", cuv[4]="flori", num = (30, 100).

Rezolvare[edit]

Rezolvare var. 1[edit]

<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


if __name__ == '__main__':

   s = input()
   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}")




</syntaxhighlight>

Explicație[edit]

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.