617. StringMerge [PP0504B]

[lentaron]

Nie mam pojęcia dlaczego w wyniku wyskakuje mi dobrze połączony napis +jakiś przypadkowy znak na końcu. Ktoś może pomóc?

#define T_SIZE 1001
char* string_merge(char *, char *);
int main()
{
    int t,n;
    char S1[T_SIZE], S2[T_SIZE], *S;
    cin >> t; /* wczytaj liczbę testów */   cin.getline(S1,T_SIZE);
    while(t)
    {
        cin.getline(S1,T_SIZE,' ');
        cin.getline(S2,T_SIZE);
        S=string_merge(S1,S2);
        cout << S << endl;
        delete[] S;
        t--;
    }
    return 0;
}
char* string_merge(char *string1, char *string2)
{
    int i,j;
    int k=0;
    int dlugosc1=0,dlugosc2=0;

    for(j=0; string1[j]!='\0'; j++)
        dlugosc1++;
    for(j=0; string2[j]!='\0'; j++)
        dlugosc2++;

    if(dlugosc1>=dlugosc2)
    {
        char* wynik;
        char *polaczone=new char[2*dlugosc2];
        for(i=0; i<dlugosc2; i++)
        {
            polaczone[k]=string1[i];
            k++;
            polaczone[k]=string2[i];
            k++;
        }

        return polaczone;
    }
    else
    {
        char *polaczone=new char[2*dlugosc1];
        for(i=0; i<dlugosc1; i++)
        {
            polaczone[k]=string1[i];
            k++;
            polaczone[k]=string2[i];
            k++;
        }
        return polaczone;
    }
}

[narbej]

Musisz powiększyć tablicę [przynajmniej o 1] i na końcu połączonych stringów dodać '\0'

PS
Poprawiłem tytuł twojego postu, na bardziej prawidłowy, [nie MergeString, tylko StringMerge]

[oiler]

Prosiłbym o pomoc. Sędzia wyrzuca mi SIGABRT. Wyniki są dobre. W czym tkwi błąd ? Dzięki z góry.

[oiler]

Przerobiłem mój kod ideone zwrócił sukces a sedzia dalej SIGABRT

[mariusz193]

gdzie ci ideone zwrócił sukces ? - masz jedynie poprawną kompilację, wczytanie 0 jako liczby testów i zakończenie działania, sprawdź może dla danych testowych

ja widzę co najmniej 3 błędy:

1) zła deklaracja zmiennych wyraz1, wyraz2, co może spowodować mazanie po pamięci
2) złe wczytywanie danych
3) mazanie po pamięci (ale inne niż wynikające z punktu 1)

po ich poprawieniu jest AC (co oczywiście nie świadczy, że jeszcze jakiś błędów nie ma)

[oiler]

Co masz na myśli mówiąc mazanie po pamięci ?

[krystian01]

Witaj. Znalazłem w twoim kodzie kilka błędów:

1)
Za mały rozmiar tablicy. W przykładowym kodzie masz podaną wartość 1001, nie 100.

2)
Po co wczytujesz całą linię dwa razy?
cin.getline(wyraz1,100);
cin.getline(wyraz2,100);

Nie ma to sensu, bo masz zrobić to tak jak jest na wejściu w przykładowym teście.

Zrób to co opisałem w punkcie 1) i wczytaj dane w ten sposób:
cin >> wyraz1 >> wyraz2;

3)

Wywal zmienne z i x w funkcji stringmerge i operuj na indeksach zmiennej i w pętli for.

Po tych zmianach gwarantowane AC

[oiler]

Dziękuje bardzo za twoje trafne rady. WGL nie zauważyłem pod treścią tego zadania tych wskazówek xD poszło by dużo szybciej. Zadanie zaliczone.

[szczepan_c2b2b]

Witam,
Męczę to zadanie i za każdym razem dostaję od sędziego “Błąd wykonania (SIGABRT)”. Co jest nie tak? Dla wszystkich testów z zadania i tych, które sam wymyślałem odpowiedzi zwracane są poprawnie.

Kod: https://ideone.com/SpScYA

[mariusz193]

to more zrób test, gdzie pierwszy string to 1000 * ‘A’, zaś drugi 1000 * ‘B’

[micsiw663]

Hej, zadanie jest zaakceptowane ale mam kilka pytań
To kod https://pastebin.com/bTG3qSMP
Pyatnia dotyczą usuwania pamięci delete, gdzie to należy zrobić i czy jest możliwość alokowania tablicy znaków o odpowiedniej wielkości a nie jako 100 char na sztywno
(inna metoda niż uzywanie string).Chodzi o te tablice które potem przekazuje do funkcji. Z góry dziekuje za odpowiedz

[narbej]

czy jest możliwość alokowania tablicy znaków o odpowiedniej wielkości

tak

usuwania pamięci delete, gdzie to należy zrobić

jak najszybciej lub w innym dowolnym miejscu, gdy już nie jest potrzedbna.

Możesz sobie [po]testować na:

Ideone.com

które jest czymś więcej niż tylko pastebin