WI_TRIGR - Zastępowanie trójznaków - 0 Punktów

Question

Witam, otrzymuje przy tym zadaniu 0 punktów mimo iż uważam, że mój kod jest prawidłowy (Pewnie tak naprawdę nie jest ^^ )

http://pl.spoj.com/problems/WI_TRIGR/

KIEDYŚ TU BYŁ KOD, ALE JUŻ NIE MA ^.^

Sprawdzałem różne testy, te przy samym zadaniu jak i z forum i jak dla mnie wszystko się zgadzało. Co może być nie tak?

Answer 1

for (int i = 0; i<line.length(); ++i)
...
if (i + 2 != line.length())
     for (int j = 0; j<3; ++j)
        temp += line[i + j];
...
i += 2;

W ten sposób wychodzisz poza zakres tablicy. U mnie to wywala wyjątek w pierwszej analizowanej linijce. Czytasz line[19 + 2], gdy dlugosc line to 19. Dzieje się tak dlatego, że sprawdzasz i+2 != line.length(), to oznacza, że jak przeszkoczysz z i o 2 kilka linijek niżej to miniesz punkt gdy i+2 == line.length() i warunek o kant du** rozbić. Od tego jest operator < :P

Po poprawieniu przynajmniej program się nie wywala i przykład testowy działa.

To było proste wrzucenie tego w debuger. 

Złe wieści są takie, że rozwiązuje dobrze, nie wysypuje się, ale dalej 0 punktów :D Pokminie nad tym jutro :P

Comments

Problem jest rozwiązany, byłem wczoraj zbyt zmęczony i w pętli for dla zmiennej int j dałem warunek j<10 gdzie tablice mają po 9 elementów... :D

Akurat to co pokazałeś zostało napisane przeze mnie specjalnie. W tym warunku if chodzi o to, żeby do zmiennej temp nie dopisywalo nieistniejących znaków, a kiedy i+2 będzie równe długości zmiennej line to wtedy wiem, że wykraczam poza zakres. W przykładzie w którym powiedziałeś, że długość line może być równa 19, już przy wartości i=17 warunek nie zostanie wykonany. Ostatnim poprawnym i byłoby i=16, czyli wtedy do temp dodaje znaki o indeksach 16,17 oraz 18.

Jak wrócę dziś wieczorem do domu to usunę kod z forum :)

---

Chodzilo mi o to, ze sprawdzanie czy rozne jest bez sensu gdy licznik moze przeskoczyc o 2 w jednym obiegu petli. Bo mamy i=16 a nizej i=i+2 wiecw kolejnym obiegu kest i=18 czyli i + 2 != 19, wiev warunek nie dziala i wychodzisz poza zakres, bo ten warunek przerwie petle tylko dla i= 17, ktore zostalo przeskoczone. I ogólnie to zla praktyka, bo moze w momencie pisania ifa i skacze tylko o 1 ale potem mozesz cos zmienic i program sie posypie. Logicznie chcemy tez sprawdzac czy mniejsze niz dlugosc tablicy a nie czy rowne