infoarena

"Sa se scrie o functie care sa decida daca 2 siruri de numere sunt sau nu anagrame (fiecare numar din primul sir sa se regaseasca in al 2-lea sir)."

Problema e simpla insa nu stiu daca e cea mai optima solutie.
Eu m-am gandit sa sortez ambele siruri dupa care sa fac o singura parcurgere pe ambele siruri deodata.
Stiti vreo solutie mai optima din punct de vedere al timpului si a memoriei?

De unde e problema?

Hash-uri :)

din ce am vazut eu pe site la hash-uri tu iti creezi o multime in care numerele sa nu se repete, iar apoi verifici daca alte elemente se gasesc in multimea aceea.
insa eu in sir pot avea de 2 ori acelasi numar si atunci trebuie si in al 2-lea sir sa am tot de 2 ori elementul respectiv.

si problema e de pe niste foi, am o lista cu mai multe probleme pe care trebuie sa le rezolv cat mai eficient.

Poti sa faci un vector de aparitii pt ambele siruri si vezi tu ce mai trebuie sa faci.

Se presupune ca numerele sunt prea mari pentru asa ceva.
Nu e nicio problema daca ai 2 numere identice in hash. Doar sterge un exemplar dupa ce l-ai cuplat cu unul din sirul 2.

asta ar fi mai complicat si ar necesita un numar mai mari de pasi de facut ca sa evit sa gasesc a 2-a aparitie inaintea gasirii corespondentului din al 2-lea sir.

oricum nu prea stiu lucra cu hasuri si tabele de dispersie, daca aveti un algoritm implementat cu asa ceva mi-ar prinde bine sa inteleg.

Ti-am trimis o sursa prin PM.

Mai ai sursa sa o trimiti si mie te rog?