👤
a fost răspuns

Buna, am si eu o intrebare:
Cum pot compara daca intr un sir de cuvinte se gasesc anagrame a unui cuvant?
Se dă un număr N și N + 1 cuvinte formate din litere mici ale alfabetului englez. Să se afle numărul de cuvinte (excluzându-l pe primul) care sunt anagrame ale primului cuvânt.
4
server
revers
serve
sserver
server
Sa afiseze 2...
As putea folosi strcmp intr un for sau? Stiu ca anagramele sunt cuvintele cu aceleasi litere nu neaparat in oridine consecuvita

Răspuns :

AfloareiAndrei

Ai putea sa ordonezi alfabetic literele din fiecare cuvant si sa compari  cuvintele cu strcmp().

Literele le poti ordona alfabetic exact cum ai ordona cescator un sir de numere, doar ca in loc de -int- o sa folsoesti -char- sau chiar -string- pentru cuvant.

Dupa parcurig lista cu noile cuvinte si compari fiecare cuvant.

Daca vrei iti pot scrie un exemplu de program.

Alte intrebari