Új hozzászólás Aktív témák

• cattus addikt

  #9528

  #9525 lanszelot

  2022-11-19 18:46:20

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  cattus

  addikt

  #9525 lanszelot

  #9525 lanszelot

  Hello,
  van 2 tömb, szeretném megtudni, hogy mennyi elem egyezik meg benne.
  Nem számít, hogy hol vannak a tömbben.
  A 2 tömb mérete egyforma, de a tömbök méretét nem tudni.
  pl a tömb 3 akkor b tömb is 3, ha a tömb 4 akkor b tömb is négy
  Lehet bennük egyforma érték és lehet különböző
  Akár lehet mind egyforma, pl a tömb 1,3,5,7,3 b tömb 7,3,2,3,1
  De lehet mind különböző is.pl a tömb 1,2,3 b tömb 7,9,0
  csak egy szám kellene mennyi egyforma a 2 tömbben
  itt egy példa, de nem működik
  4-et kellene kapnom, mert mind megeggyezik.
  Lehet az egész rossz, csak próbálkoztam.

  Kicsit gondolkoztam rajta, nekem a következő jutott eszembe: sorbarendezed mindkét tömböt és az elejéről indulsz két indexszel (i indexeli az A tömböt, j meg a B tömböt). Ha A != B[j], akkor mindkét indexet növeled. Ha A(i) == B[j], akkor növeled a számlálót és megnézed A[i + 1]-et és B[j + 1]-et. Ha ezek is egyeznek A(i)-vel vagy B[j]-vel, akkor növeled i-t és j-t is. Ha csak az egyik egyezik (mondjuk A[i + 1] már más, de B[j + 1] még nem), akkor i-t addig növeled, amíg ráfutsz a következő számra, j-t meg csak 1-gyel, és jöhet elölről az egész, amíg i vagy j el nem éri a tömb végét. Nem csináltam rá kódot, szóval lehet valami edge case-t kihagytam, de én így indulnék neki.

Új hozzászólás Aktív témák