BitCell

Salutare! Puteți să-mi dați niște indicații la problema asta ? Vă rog mult!

Epică problema.

Nici măcar nu am învățat șiruri de caractere.

Ideea este ca 2 prieteni și-au codificat limbajul și au pus înaintea și după fiecare cuvânt vocala și litera ”T”.

Exemplu : ATANATA ATARETE METERETE înseamnă ANA ARE MERE.

!	Cum le citesc? Cum elimin vocala și caracterul ”T” în C++

Orice idee este binevenită!!!

Well, daca nu ai cunostintele necesare, nu ar fi bine sa abordezi astfel de probleme. Nu e foarte mare diferenta intre lucrul cu vectori si lucrul cu siruri de caractere dar totusi, in cazul sirurilor, sunt niste functii pe care trebuie sa le cunosti. Eu am reusit sa implementez o rezolvare dar nu cred ca vei intelege mare lucru din ea.
P.S. Ce problema e? Poti pune un link catre problema? Asta daca e de pe un site.

Este de la o olimpiada de sector, problema se numeste Decodificare 28 - 29 februarie

eu nu am inteles: ATANATA ATARETE METERETE , la ultimul cuvant ar trebui eliminate primele si ultimele 2 litere, si ramane TERE, nu? Ori nu am inteles eu , ori nu ai explicat tu bine.

@ionutatl: Nu ai inteles tu bine, eric56 a spus clar: ATANATA ATARETE METERETE înseamnă ANA ARE MERE.

andreiandreiq wrote:@ionutatl: Nu ai inteles tu bine, eric56 a spus clar: ATANATA ATARETE METERETE înseamnă ANA ARE MERE.

pai la ultimul cuvant daca elimini primele si ultimele 2 litere, ce ramane?

@ionutatl: Nu trebuie sa elimini primele si ultimele 2 litere, uitate la sir cum e format si poate iti dai seama. Incearca sa rezolvi si tu problema ca sa nu fie atâtea discuți pe aici "off-topic".

Cum am ajuns eu cu problema asta probabil că vă întrebați .
Doamna profesoară ne-a dat în jur de 25 de probleme din ce în ce mai grele.
Le-am luat pe toate la rând și le-am rezolvat , cele pe care nu le știam lăsându-le în urma. Acum asta e ultima problemă...
Cosmin_Ntg , îmi arăți te rog frumos cum se lucrează la problema asta cu șiruri de caractere?

Cred ca ar fi trebuit sa pui enuntul complet. Mie,cel putin,mi se pare foarte ambiguu ce ai scris tu acolo.Din ce am inteles eu ,mai mult din exemplu..

Exista un text codificat,format din mai multe cuvinte. Pentru a decodifica acest text,trebuie sa cautam si sa inlaturam din fiecare cuvant perechile 'vocala + T' si 'T + vocala',sirul de caractere INAINTE, INTRE, sau DUPA pereche fiind considerat valid.Daca am inteles bine,atunci..
Intre pereche poate aparea si T,nu ? Se complica un pic,pentru ca atunci trebuie sa te uiti pe la vecini.Apoi, se garanteaza ca intr-un cuvant exista doar o asemenea pereche ?

Nu exista grupul vocala-T ci doar T-vocala si acest grup (dupa cum poti vedea in exemplu) este eliminat doar daca are in fata o vocala.
deci daca avem cuvantul VTVCCVTVCTV dupa eliminare ramane VCCVCTV [unde cu V am notat vocalele, cu C consoanele si cu T litera T)
Am scris mai jos un cod in c++. (L-am pus off pentru ca poate este cineva care doreste sa nu vada codul)
Offtopic

Line number On/Off | Expand/Contract | Select all

1. #include<fstream>
2. using namespace std;
3. #define IN "decodificare.in"
4. #define OUT "decodificare.out"
5. #define MaxN 1000
6. fstream f(IN, ios::in), g(OUT, ios::out);
7. char sir[MaxN];
8. char voc[]="aeiouAEIOU";
9. int n;
10. void elimina_caractere(char a[MaxN], int n)
11. {
12.     for(int i=0; i<n; ++i)
13.         if(a[i]=='~'){
14.             for(int j=i; j<n-1; j++)
15.                 a[j]=a[j+1];
16.             i--;
17.             n--;
18.         }
19. }
20. void analiza_sir(char a[MaxN], int &n)
21. {
22.     for(int i=0; i<n-2; i++)
23.         if(strchr(voc,a[i])!=0 && a[i+1]=='T' && strchr(voc,a[i+2])!=0){
24.             a[i+1]='~';
25.             a[i+2]='~';
26.             elimina_caractere(a,n);
27.             n-=2;
28.         }
29. }
30. int main()
31. {
32.     f.getline(sir,MaxN);
33.     f.close();
34.     n=strlen(sir);
35.  
36.     analiza_sir(sir,n);
37.     sir[n]='\0';
38.     g<<sir<<endl;
39.     g.close();
40.     return 0;
41. }

Allright, sa va explic cum am inteles eu problema (asta doar din exemplu, neavand alta sursa concreta): ATANATA ATARETE METERETE. Eu am observat ca inaintea fiecarei vocale se pune vocala si T. In exemplul dat, am boldat cuvantul ce trebuie sa-l descifram si am subliniat adaugirile (adica vocala si T): ATANATA. Deci este boldat ANA. ATARETE - ARE si METERETE adica mere. . Am scris "vector" pentru ca m-am gandit ca denumirea iti este familiara. 2- Nu sunt sigur de faptul ca asta e solutia optima. Neavand datele concrete ale problemei, nu ma pot pronunta in acest sens. 3-Dupa cum observi, nu este chiar asa greu. In acest caz, nu a fost nevoie de functii specifice sirurilor (cu exceptia lui cin.getilne(sir, dimensiune_sir)) dar vor exista cazuri in care va trebui sa folosesti functii (strstr, strcmp, strset, strrev...and many others) carora trebuie sa le cunosti parametrii si valorile pe care le returneaza in diverse cazuri. Good luck! -- 14 Jan 2012, 15:14 -- @cata45: Imi da erori la compilare. Cred ca ai uitat sa pui #include<cstring>.

Cosmin_NTG wrote:@cata45: Imi da erori la compilare. Cred ca ai uitat sa pui #include<cstring>.

La mine merge struna
Ce da programul tau pentru: BITIBLIOTOTETECATA?

E facut praf. Am dar un double-post si s-a terminat. Vroiam sa iti spun ca eu nu vad in codul tau #include<cstring> - ceea ce e necesar. Nu e exclus sa am fantome prin PC sau sa nu mai vad eu bine .
Anyway, asta e codul: . Asta daca textul are doar litere. Daca ai cunostintele necesare, imi poti spune ce complexitate are programul meu si de ce? E cumva O(n*n)?

Vad ca fiecare a 'descifrat' o metoda de rezolvare .
Asta spuneam cand ma refeream la perechi.Poate ca m-a dus gandul la asta pentru ca se spunea in enunt ceva de ''inainte'' si ''dupa''.


ATANATA ATARETE METERETE

Nu este O(n*n).
Este O(n*m) unde n este numarul de caractere din sirul nedecodificat si m este numarul de vocale. Exte O(5*n)...in concluzie se apropie de O(n) insa ai folosit memorie suplimentara pentru memorarea sirului decodificat.

Programul lui COSMIN_NTG merge strună.
Acum mai trebuie doar să-l înțeleg ! L-am ales pe al lui pentru că cel al lui cata45 nu-l înțeleg (nu am învățat noțiunile)