字符串的Z字转换

 关于这道题我的思路是找规律，但是第一次写的时候只找了第一行以及最后的规律，忽略了中间行，结果肯定是错误的。

很明显，红色的部分是逻辑视角，蓝色部分是间隔（经过计算，间隔等于2*numRows-2），黑色部分则是将其余行的间隔与第一行联系起来。

char * convert(char * s, int numRows){
    int len = strlen(s)+1;
    if(numRows<2||numRows>len)
        return s;
    int step = 2*numRows-2; //记录间距
    int i;                   //记录二维的行号
    int add;                 //记录真实的间隔
    int index;               //记录数组s当前的位置
    char *p=(char*)malloc(len*sizeof(char));
    int j=0;
    for(i=0;i<numRows;i++){
        index = i;
        add = 2*i;
        while(index<len-1){
            p[j]=s[index];
            add = step - add;//这个是这种解法的精髓：如何表示其余行的规律
            index +=(i==0||i==numRows-1)?step:add;//如果是第一行或者最后一行的话，间隔就是step
            j++;
        }
    }
    p[j]='\0';
    return p;
}

关于这道题中我出现的问题以及一些总结：

        字符数组最后一位是'\o'但是计算长度的时候不会算进去，如"hello"字段的长度是5，但是如果我分配五个字符的空间的话是无法保存"hello"的，这也是为什么len=strlen(s)+1；

        在while循环中不等式右边要减一是避免把'\0'分配给新的数组，导致数组提前以为结束；

        return前要将数组的最后一项设置为'\0'，告诉编译器我的数组在此结束。