spoj - StringMerge - Błąd SIGABRT - uwaga cały kod

Question

Witam, robie zadanie StringMerge(http://pl.spoj.com/problems/PP0504B/) na spoju, niestety sędzia wywala mi błąd SIGABRT. Program kompiluje się normalnie w codeblocksie. Byłbym bardzo wdzięczny gdyby ktoś sprawdził kod i powiedział mi co jest nie tak.

// Kod usunięty ze względu naruszenia Regulaminu - draghan

Answer 1

Nie wywala Ci segfaulta jak uruchamiasz u siebie? Powinno bo jest poważny błąd.

Linia 58 tworzysz pojedynczego char'a a nie tablicę char'ów i operujesz na wskaźniku jak na tablicy. Przy drugim (str_index+i) musi zostać wyrzucone naruszenie ochrony pamięci. Jeśli tego nie masz u siebie sugeruję zmienić kompilator/środowisko uruchomieniowe. Dodatkowo operując na c-stringach na końcu musisz dodać znak końca łańcucha '\0'. Czyli zaalokować musisz tablicę o 2 * smaller + 1 elementach.

Comments

Dziwne mi spoj akceptuje rozwiązanie a zmieniłem tylko alokowanie tablicy(linia 58) i dodałem znak końca łańcucha, który i tak nie jest wyświetlany przez Twój program.. SIGABRT mówi, że program nie może się wykonać. Musiałeś zmienić coś jeszcze w kodzie

---

"Przy drugim (str_index+i) musi zostać wyrzucone naruszenie ochrony pamięci."
Prędzej nadpisze sobie jakąś inną zmienną niż wywali segfault.

---

Ok, nagle zadziałało i nie do końca wiem dlaczego. Dzięki za pomoc.

---

@unknown zauważ, że w tym miejscu iteruje po stercie, a nie po stosie. Na stosie żaden problem bo jeżeli pamięć nie jest oznaczona jako zastrzeżona to segfaulta nie wywali, ale na stercie już powinno go wywalić, bo nie jesteśmy w ogólnodostępnej pamięci.

---

Sterta to jest zwykła strona pamięci po której nasz proces może sobie pisać
Nie ma sensu gdybać co się stanie. Próba czytania lub pisania poza tablicą to UB. Wszystko zależy od tego w jakim miejscu na stercie tablica została zaalokowana i jaka strona pamięci znajduje się za stertą.

Answer 2

Spoj nie bada implementacji algorytmu, tylko wynik programu. Jest jak szef, który oczekuje poprawnego i szybkiego rozwiązania. Wcale nie potrzebujesz dynamicznie alokowanej tablicy, bo dla tak oczywistego problemu jest krótsza ścieżka. Wykorzystaj tablice string w końcu, to c++, a nie c. Dlatego z całą pewnością zadanie jest napisane niepoprawnie i każe wykorzystać jedną z przyprostokątnych w trójkącie, zamiast przeciwprostokątnej c. Oto moja koncepcja dla tej łamigłówki. Pozdrawiam.

https://gist.github.com/anonymous/4452a59069b6092ae3d164c677573b61

Comments

Jedna ze wskazówek, które dałem zmniejszają ilość kodu. Wgl ostro sobie polecieliście wrzucając kod na to forum. Już chociaż mogliście to w jakiegoś ideone wrzucić i podać linki xD

---

Dziękuję za komentarz. Nie miałem świadomości, że tak prosty kod należy opublikować na innej stronie i wstawić linka. Bardzo przepraszam za naruszenie regulaminu. Poprawiłem już mój błąd. Pozdrawiam bardzo serdecznie.

---

Nie o to chodziło. ;) Pytanie w ogóle nie powinno zostać zadane w taki sposób.

Punkt II 2. J.:

w przypadku pytań, dotyczących serwisu SPOJ, zabronione jest wstawianie całego kodu dotyczącego zadania.

Nic się nie stało, po prostu nie powinno się wstawiać kodu, który rozwiązuje zadanie z serwisu SPOJ.

Answer 3

Czemu deklarujesz w pętli tablice char ? I z tego co widzę powinny mieć one wielkość 1001. Brzydkie te ify na początku w funkcji string_merge użyj min/max z biblioteki algorithm. To pierwsze błędy