18358. Literki [AL_14_01]

[zozzol]

Witam,
napisalem taki kod w C++ do zadania i testy przechodzi(takze te z old forum). I sedzia daje bledna odpowiedz. Ktos moze wie dlaczego ?

KOD

[narbej]

znaleziona=napis.find(' ',znaleziona+1);

Twój wklejony kod jest:
1. Żle, niestarannie, sformatowany.
2. Za wolny, np kasowanie spacji w stringu.
3. Wyżej cytowana linijka jest błędna, pomija tylko co drugą spację: http://ideone.com/HARNmb
poprawnie: znaleziona=napis.find(' ',znaleziona);, ale i tak będzie to wolne jak ślimak

Suma sumarum masz w kodzie co najmniej trzy ślimaki: 1 -napis.find, 2 napis.erase, 3 i znowu napis.find

[zozzol]

Wywalilem usuwanie spacji, dalem zliczanie ich i odejmowanie od funkcji size na koniec i AC. Pytanie czy oprocz tego zabiegu mozna jakos przyspieszyc program ? Dodam, ze z petla usuwania spacji programu nie akceptowalo ze wzgledu na za dlugi czas.

E: No i musialem dodac petle zliczania kodu ASCI 32 czyli spacji, bo w jednej ze zliczaniem kodow 65-90 chyba sie nie da ?

[narbej]

for (i = 0; i < napis.size(); ++i)
   if (napis[i] != ' '){
         suma++; //dodajesz do ilosci liter
         litery[napis[i] - 'A']++; // dodajesz literę do licznika liter
   }
   else ; //jeżeli spacja to leniuchujesz, idziesz na piwo itd

PS
Jest jeszcze lekki przyśpieszacz strumieni cin / cout:
ios_base::sync_with_stdio(0);

[zozzol]

Dzieki wielkie, super rozwizanie z ta "tablica w tablicy". Jednak jak sie czlowiek sam uczy to ciezko wpasc na pewne rzeczy Jeszcze raz dziekuje.