HELP PLEASE ! Prelucrarea sirurilor caracteriale in C++;

[NoVaK]

Salutare oameni buni.
Sunt student al cursului I de facultate. Studiez C++ de la inceputul semestrului si am facut progres considerabil in conceperea acestui limbaj. Fiinde printre cei mai "dezghetati" din grupa un elev m-a rugat sa-l ajut cu o problema. La prima vedere mi-a parut usoara insa cind m-am apucat s-o fac am intilnit greutati pe care nu le-am putut depasi. Mai pe scurt conditia problemei suna in felul urmator :

Pentru o propozitie data sa se calculeze fregventa repetarii fiecarui cuvint din aceasta propozitie.

Rog toti binevoitorii de pe acest forum sa contribue la elaborarea acestui program, chiar am nevoie urgent de el .

Multumesc anticipat.

P.S. Folosesc DevC++ 4.9.9.2

[jos8cal]

Spargi propozitia in cuvinte, le bagi intr-un map (cuvint, frecventa) si la sfirsit parcurgi map-ul si afisezi frecventa.

pentru fiecare cuvint din propozitie
map[cuvint].frecventa++

pentru fiecare cuvint din map
afisezi map[cuvint].frecventa

[NoVaK]

[jos8cal]

LE mutat aici:
Idea cu map-ul este sa nu compari fiecare cuvint cu fiecare cuvint, ca vei avea o complexitate n^2. Asa ca folosesti un binary tree, map-ul din povestea de mai sus, sa reduci numarul de verificari. Cum probabil inca n-ati ajuns la map-uri in semestrul 1, vezi aici ce-i ala si daca razbesti o pagina, gasesti si codul pentru problema ta.

[Adin]

[NoVaK]

[jos8cal]

Functioneaza pe hirtie poate, ca altfel el crapa saracu de vai mama lui.

Inainte sa pui in tabloul p[n] vreo valoare, trebuie sa faci loc, adica sa-i aloci spatiu. Poti face dinamic cu malloc() sau sa aloci dupa ureche un tablou cu un numar din burta, cum ai facut la prop si tab, anume asa: char* p[100]; (adica presupui ca ai 100 de cuvinte).

Ce trebuie sa faci mai departe este sa mai faci o lista in care pui cuvinte unice cu frecventa lor. Parcurgi lista initiala si compari fiecare element cu lista asta noua. Daca ai pus deja cuvintul in lista noua, atunci incrementezi frecventa, daca nu, il pui ca nou cu frecventa 1. La sfirsit lista asta noua va contine cuvinte unice cu frecventa lor.

[NoVaK]

jos8cal,

dupa ce am luptat vreo ora cu incapatinarea mea, totusi am inceput sa analizez informatia de pe lincul prestat si ca sa vezi super utila mi-a fost lectura.
Deci totul functioneaza perfect.

#include<iostream>
#include<conio.h>
#include<stdio.h>
#include<string>
#include<map>

using namespace std;

int main(){
map <string, int> nrcuv;
char prop[100],proprez[100],ex[100];
char *p;

puts("Introduceti propozitia: ");
gets(prop);
strcpy(proprez,prop);
//-----------
p=strtok(prop," .");
while (p!=NULL)
{
nrcuv[p]++;
p=strtok(NULL," .");
}
//-----------
cout <<"----------\nCuvintele si frecventa repetarii lor sunt urmatoarele:\n";
p=strtok(proprez," .");
while (p!=NULL)
{
if (strstr(ex,p)==NULL){
cout << p <<"-"<< nrcuv[p]<<"\n";
strcat(ex,p);
}
p=strtok(NULL," .");
}
//-----------
getch();
}

Mi-a mai ramas o singura intrbare. Nu as dori sa mai parcurg odata in plus propozitia(proprez-propozitia de rezerva) excluzind cuvintele a caror frecventa deja afost afisata, doar pentru a afisa continutul mapei. De aici deduc intrebarea propriu-zisa:
cum sa parcurg mapa creata afisind fiecare cuvint si frecventa lui ?

[jos8cal]

[NoVaK]

[alex_pascanu]

daca requirementul e fara STL sau alt class library ce faci?

[Drakoo]

s-ar putea incerca o varianta mai putin eficienta.. dar mult mai usoara de inteles..

parcurgi odata propozitia... si pui fiecare cuvant intr-un sir .. ordonezi sirul si apoi verifici de cate ori se repeta un cuvand in acea secventa .. stiind ca el sunt alaturate.. deci nu ai sa mai regasesti acelasi cuvant in alta parte a secventei..

[jos8cal]

Pai asta face map-ul pe dedesupt, doar ca te scuteste sa mai parcurgi sirul ordonat dupa ce l-ai ordonat. Cu map-ul calculezi frecventa in timp ce ordonezi, aka bagi in map.