LeetCode:Zigzag Convertsion(锯齿形转换-C语言版)

Posted 2022-11-28 想考北航的小刺猬

LeetCode:Zigzag Convertsion

char * convert(char * s, int numRows)
	int k = 0, t = 0;
	int n = strlen(s);
	char *p = (char *)calloc(n  + 1, sizeof(char));
	if(numRows == 1 || n <= numRows) return s;
	for(int i = 0; i < numRows; i ++)
		for(int j = i; j < n; j += 2 * (numRows - 1))
			p[k ++] = s[j];
			if(i !=0 && i != numRows - 1)
				t = j + 2 * (numRows - 1) - 2 * i;
				if(t < n)
					p[k ++] = s[t];
			
		
	
	p[k] = '\\0';
	return p;

• 主要思想就是按行处理锯齿形字符串，我们首先申请一个与原字符串一样大小的空间，用作存储返回新的字符串。然后根据行的特点进行处理，首尾行中间不间隔字符，所以第一行满足的条件是每个字符在原字符串中间隔2 *（numRows - 1）个字符，尾行也一样，间隔上述长度，到此我们处理完首尾行。
• 接着我们要处理中间行，中间行满足的是在首尾行设定的基础上，每两个字符之间多了一个，这个字符和它的前后都有一定的代数关系。假设字符处于第i行（i从0或者1开始都可以），它和前面的一个字符在原数组中相差2 * （numRows - i）个位置， 也就是它前一个字符的位置j，加上2 * （numRows - i）。它和它后一个字符在原字符串中相差2 * i个字符，也就是他的下一个字符的位置j，减去2 * i。
• 那么这时要注意，这个字符的前一个和后一个字符之间相差2 *（numRows - 1），这个值就成为迭代过程中的增量。
• k这个值在每次保存新值时递增就可以，重要的在于找到每个位置对应原数组中的哪个位置。