anagrame - sortare in sir

[•XamWaZ]

"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?

[•pauldb]

De unde e problema?

[•wefgef]

Hash-uri

[•XamWaZ]

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.

[•visanr]

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

[•klamathix]

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.

[•XamWaZ]

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.

[•darkseeker]

Ti-am trimis o sursa prin PM.

[•alynmuntean]

Mai ai sursa sa o trimiti si mie te rog?