Zadanie SPOJ- StringMerge nie wiem czemu mój program nie działa tak jak należy

Question

Witam mam problem z zadaniem : https://pl.spoj.com/problems/PP0504B/

Nie wiem co mam źle w moim kodzie i czemu nie działa on prawidołowo:

	string a;
		string b;
		int wartosc,z=0;
		cin>>a>>b;
		if(a.length() > b.length() || a.length()==b.length()){
			wartosc=a.length();
			
		}
		else wartosc=b.length();
		
		
		char tab[wartosc-1];
		
		for(int j=0;j<wartosc;j++){	
		
		    if(j%2 ==0 && j != 0){
		    	tab[j]=b[j];
			}
			else tab[j]=a[j];
			cout<<tab[j];
			z+=2;
		}

 

Comments

    if(a.length() > b.length() || a.length()==b.length()){
        wartosc=a.length();
         
    }
    else wartosc=b.length();

wartosc = a.length() < b.length() ? a.length() : b.length();

char tab[wartosc-1];

Skoro używasz klasy std::string, to po co ta tablica? Dlaczego odejmujesz wartość 1, wiedząc, że łańcuch wynikowy będzie 2x dłuższy od najkrótszego? No i jeszcze 0 na końcu... Ten sposób definiowania tablicy jest nieprawidłowy w C++.

Inna sprawa, że w treści zadania masz jasno napisane, że musisz zaimplementować funkcję string_merge.

char* string_merge(char *a, char *b)
{
    size_t a_n = strlen(a);
    size_t b_n = strlen(b);
    size_t n = a_n < b_n ? a_n : b_n;
    
    char *ptr = malloc(n * 2 + 1); // ewentualnie new[]
    
    ...
    
    return ptr;
}

 

Answer 1

Ten program nie realizuje tematu zadania. Masz skleić łancuchy biorąc po 1 znaku z obu parametrów. Zdanie "Należy wziąć po tyle znaków ile jest w krótszym łańcuchu." sugeruje, że rezultat ma mieć 2 razy tyle znaków co krótszy z parametrów. Nie masz brać co drugi znak tylko po kolei. W sumie to widziałbym to tak:

bierzesz długość krótszego tekstu => n

allokujesz 2 * n + 1

n razy bierzesz 1 znak z pierwszego ciągi i jeden z drugiego. Na pewno starczy i nie wyjdziesz poza tablice.

Na koncu wpisujesz zero