Keresés

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

  • cattus
    addikt

    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.

  • hiperFizikus
    senior tag

    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.

    Miért nem lehet azt úgy csinálni, hogy ...

    for (x = 0; x < aTomb.length; x++) {
        if (aTomb[x] === bTomb[x]) {
        // ...stb.
        }
    }
    :F

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