Z 字形变换

题目描述：

解题思路：
思路一：
使用一个二维数组，然后按照题目要求计算每一个字符的位置放到二维数组中，然后按照要求按行遍历二维数组，输出对应的字符串即可

思路二：
通过观察上面给出的两个例子，可以进行行数的扩展，对行数为2,5,6,7进行计算以后，总结以后的规律如下：
对于任意整数i，有：
1）对于Z字形的二维数组的第一行，对应的字符在 s 中的下标是 i * （2 * k - 2）
2) 对于Z字形的二维数组的最后一行，对应的字符在s中的下标是 i * (2 * k - 2)+ k - 1
3) 对于在中间的行，即第2行开始到倒数第二行，对应的字符交替出现在s的下标 i * (2 * k - 2) + i 和 （i + 1） * （2 * k - 2）- i
根据上面的规律，代码实现如下所示：

char * convert(char * s, int numRows){
    if (s == NULL) {
        return s;
    }
    if (numRows <= 1)  {
        return s;
    }

    int sLen = strlen(s);
    char* retVal = (char*)malloc(sLen + 2);
    if (retVal == NULL) {
        return s;
    }
    memset(retVal, 0x00, sLen + 2);

    int step = 2 * numRows - 2;
    int index = 0;
    int i, j;
    for (i = 0; i < numRows; i++) {
        for (j = 0; j + i < sLen; j = j + step) {
            retVal[index] = s[j + i]; // 计算 k * step + i
            index++;
            if ((i != 0) && ( i != numRows - 1) && (j + step - i < sLen)) {
                retVal[index] = s[j + step - i];
                index++;
            }
        }
    }
    retVal[index] = '\0';
    return retVal;
}