infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva Infoarena Monthly => Subiect creat de: Andrei Grigorean din Februarie 21, 2012, 14:36:29



Titlul: 001 Texttrim
Scris de: Andrei Grigorean din Februarie 21, 2012, 14:36:29
Aici puteţi discuta despre problema Texttrim (http://infoarena.ro/problema/texttrim).


Titlul: Răspuns: 001 Texttrim
Scris de: Petru Trimbitas din Februarie 21, 2012, 17:47:26
Ce are testul 3 ?  :)


Titlul: Răspuns: 001 Texttrim
Scris de: Cezar Mocan din Februarie 21, 2012, 18:50:20
Iti merge sursa pentru cand trebuie sa afisezi doar "..."?


Titlul: Răspuns: 001 Texttrim
Scris de: Petru Trimbitas din Februarie 21, 2012, 20:00:53
Da, mergea. Nu mergea daca lungimea era egala cu lungimea ceruta.


Titlul: Răspuns: 001 Texttrim
Scris de: Tudorica Andrei din Februarie 24, 2012, 20:22:59
Imi dai te rog si mie un exemplu? am incorect pe 3 teste (printre care si testul 3) si nu imi dau seama ce gresesc  ](*,)

multumesc:)


Titlul: Răspuns: 001 Texttrim
Scris de: Gabriel Bitis din Februarie 25, 2012, 00:16:14
Ai grija la cazuri particulare, de exemplu poate incape tot string'ul in text-field, dar tu il afisezi cu ... sau trebuie afisate doar "..." .

Verifica prima data daca intreg sirul incape incape, apoi incearca sa il scurtezi. Ar trebui sa mearga de 100.


Titlul: Răspuns: 001 Texttrim
Scris de: Cristian Lambru din Februarie 25, 2012, 08:47:11
Niste teste particulare:
Cod:
1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
aaabbb
12
Rezultat:
Cod:
aaabbb
Cod:
1 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
abc def ghi jkl mno pqr stu vxy z
20
Rezultat
Cod:
...


Titlul: Răspuns: 001 Texttrim
Scris de: Farcas Ionut din Februarie 27, 2012, 16:52:43
dc răspunsul nu e "a..." ? costul total e 4


Titlul: Răspuns: 001 Texttrim
Scris de: Gabriel Bitis din Februarie 27, 2012, 17:04:03
Banuiesc ca te referi la al doilea exemplu postat mai sus.
dc răspunsul nu e "a..." ? costul total e 4

Prima valoare de pe prima linie e atribuita spatiului. A doua e atribuita caracterului 'a', deci caracterul are latime 20. Pentru ca si text-field'ul are latime 20, nu va incapea 'a...' (latime 23), iar '...' sunt necesare in cazul in care se taie din text. Raspunsul e deci '...'


Titlul: Răspuns: 001 Texttrim
Scris de: Farcas Ionut din Februarie 27, 2012, 21:22:04
Am uitat că primul număr este pentru spațiu :rotfl:... mda si de aici si problema mea la punctaj


Titlul: Răspuns: 001 Texttrim
Scris de: Contrapunct din August 07, 2012, 13:31:01
Mie imi cad testele 6,8,9,10. Ma poate ajuta cineva cu un test? :) Pe cele de mai sus le-am dat si merg ok.

Multumesc


Titlul: Răspuns: 001 Texttrim
Scris de: Cazacu Robert din Noiembrie 11, 2012, 21:58:10
Singurul test care nu mere e testul 6  :? aveti idee ce caz trateaza? sau ceva indicii? ma chinui de cv timp si o devenit deja enervant ca nu reusesc sa-l prind ](*,)


Titlul: Răspuns: 001 Texttrim
Scris de: Alexandru Marian Alexandru din Decembrie 23, 2012, 04:28:33
Care imi poate da si mie un indiciu? Dupa parerea mea am luat toate cazurile, desi la 4 nu imi da bine.Am pus cazul in care am ..., pe urma cazul in care am litere+spatii+'...', cazul in care pot afisa tot textul (totalTextPixelWidth<=FieldWidth), chiar nu stiu de la ce poate fi.


Titlul: Răspuns: 001 Texttrim
Scris de: Dospra Cristian din Iunie 05, 2013, 09:47:14
Daca am "caracter""spatiu" si dupa trebuie sa pun "..." pun si spatiul sau fara (tinand cont ca spatiul s-ar incadra in limita)?


Titlul: Răspuns: 001 Texttrim
Scris de: Ulmeanu Vlad din Septembrie 11, 2013, 15:53:11
Puteti sa imi dati va rog si mie un exemplu? am incorect pe 9 teste (in afara de testul nr.3) si nu imi dau seama ce gresesc :?
multumesc :)


Titlul: Răspuns: 001 Texttrim
Scris de: Georgescu Catalin-Marian din Ianuarie 04, 2014, 05:56:59
spers sa nu spun vreo prostie..dar nu era mai util pt memorie daca se dadea mai intai latimea maxim W?..adica dupa parerea mea astfel nu mai era nevoie sa reti sirul puteai sa scri odata cu verificarea lungimii..


Titlul: Răspuns: 001 Texttrim
Scris de: Teudan Adina din Martie 26, 2014, 19:50:02
Primesc 'Incorect' pe testul 3 si nu reusesc sa imi dau seama de ce... Pe toate testele care le dau eu merge. Ma puteti ajuta cu niste teste, sugestii, ceva...?


Titlul: Răspuns: 001 Texttrim
Scris de: Slevoaca Stefan-Gabriel din Octombrie 24, 2015, 11:21:34
folosesc un algoritm liniar si totusi iau decat 40p. se poate mai eficient de atat ??


Titlul: Răspuns: 001 Texttrim
Scris de: Mihai Calancea din Octombrie 24, 2015, 12:43:00
Funcția strlen() are complexitate O(n) și e apelată de fiecare dată în for, deci de fapt nu ai complexitate liniară. Deși compilatorul ar putea să optimizeze chestia asta, nu știu dacă o face în cazul de față.


Titlul: Răspuns: 001 Texttrim
Scris de: Trasca Andrei din Ianuarie 16, 2016, 01:25:42
Mie imi cad testele 6,8,9,10. Ma poate ajuta cineva cu un test? :) Pe cele de mai sus le-am dat si merg ok.

Multumesc

Ai aceeasi greseala ca si mine, te-ai pacalit cu acel 10 la a 6a si ai declarat vectorul cu textul de 100.000 si nu de 1.000.000