c语言中的code6,LeetCode第6题: zigzag-conversion(C语言）

1、基础方法

思路：假设有一个旗标i沿着输入字符串s的字符顺序读取，且i会反复在0-numRows摇摆，当i减到0时，i递增，当i增到numRows时，i递减。不难理解，当我们需要按照Z字型排列的时候，我们需要按照新的行号row_num，依次找出row_num = 0时的所有元素，然后再找出row_num = 1时的所有元素，直到row_num = numRows时为止，当旗标i = 当前的row_num时，则可将其存入结果数组中。

char* convert(char* s, int numRows) {

if(numRows == 1)

return s;

int numColumns = strlen(s);

char *result = (char *)malloc((numColumns + 1) * sizeof(char));

int index = 0;

for(int row_num = 0; row_num < numRows; row_num++){

bool down = true;

int i = 0, j = 0;

while(j < numColumns){

if(i == row_num){

result[index++] = s[j];

}

i = down ? i + 1 : i - 1;

if((i == numRows - 1) || (i == 0)){

down = !down;

}

j++;

}

}

result[index] = '\0';

return result;

}

本系列文章，旨在打造LeetCode题目解题方法，帮助和引导同学们开阔学习算法思路，由于个人能力和精力的局限性，也会参考其他网站的代码和思路，如有侵权，请联系本人删除。

下一题：LeetCode第7题:reverse-integer(C语言)