Transformation en zigzag (langage C)

Sujet : Disposez une chaîne donnée s en zigzag de haut en bas et de gauche à droite en fonction du nombre de lignes donné numRows.

Exemple:

Entrée : s = "PAYPALISHIRING", numRows = 4
Sortie : "PINALSIGYAHRPI"
Explication :

---

 Le code suivant place chaque caractère de la chaîne d'origine dans un tableau à deux dimensions selon la règle du zigzag, puis extrait le tableau par ligne pour obtenir la chaîne transformée.

char * convert(char * s, int numRows){
	int i, j = 0, k = 0;
    const int row = numRows;
    if(row==1||strlen(s)==1) return s;
    const int col = strlen(s)/(row-1) +1;
    char z[row][col+1];
    for(i=0;i<row;i++){
    	for(j=0;j<col+1;j++){
    		z[i][j] = '\0';
		}
	}
	
    j=0;
    for(i=0;i<strlen(s);i++){
        if(k%2==0){
            z[j][k] = s[i];
            j++;
            if(j==numRows-1){
                z[j][k] = '\0';
                k++;
            }
        }
        else{
            if(j==0){
                z[j][k] = '\0';
                k++;
                i--;
                continue;
            }
            z[j][k] = s[i];
            j--;
        }
    }
    j=0;k=0;
    for(i=0;i<col;i++){
    	if(z[0][i]!=0){
    		z[0][j] = z[0][i];
    		z[0][j+1] = '\0';
    		j++;
    	}
    	if(z[numRows-1][i]!=0){
    		z[numRows-1][k] = z[numRows-1][i];
    		z[numRows-1][k+1] = '\0';
    		k++;
		}
	}
	z[0][j] = '\0';
	z[numRows-1][k] = '\0';
//	puts(z[1]);
//	printf("%c\n", z[2][3]);
	k=0;
	for(i=0;i<row;i++){
		for(j=0;j<col+1;j++){
			if(z[i][j]==0){
				break;
			
			}
			
			s[k] = z[i][j];
			k++;
		}
	}
	return s;
    
}