leetcode6——Z字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion

char * convert(char * s, int numRows){
    if(!s)return 0;
    if(numRows==1)
        return s;
	char *z;
	int len=0;
	int x=0,y=0;
	len=strlen(s);
	int t=0;
	int i=0;
	z=(char *)calloc(len+1,sizeof(char));
	while(x<numRows)
	{
		while(y*(2*numRows-2)+x<len)
		{
			*(z+t)=*(s+y*(2*numRows-2)+x);
			t++;
				if((y+1)*(2*numRows-2)-x<len&&x!=0&&x!=numRows-1)
                {
				*(z+t)=*(s+(y+1)*(2*numRows-2)-x);
                    t++;
                }
			y++;
		}
		x++;y=0;
	}
	return z;
}

这道题一开始 AddressSanitizer一直在提醒我内存溢出

思路是好的，后来我看了官方，发现一开始就讨论if(numRows==1)的情况，我感觉很奇怪，按说我写的是针对所有非空数组执行的，不需要特殊讨论，检查了一遍我的后，果真发现了问题，在内层循环里，有2*numRows-2判断，如果numrows是1的话，那么他的值一直是0，将跳不出循环。