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

Posted 想考北航的小刺猬

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode:Zigzag Convertsion(锯齿形转换-C语言版)相关的知识,希望对你有一定的参考价值。

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这个值在每次保存新值时递增就可以,重要的在于找到每个位置对应原数组中的哪个位置。

以上是关于LeetCode:Zigzag Convertsion(锯齿形转换-C语言版)的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode - ZigZag Conversion

leetcode | ZigZag Conversion

leetcode ZigZag Conversion

Leetcode6. ZigZag Conversion

leetcode6:Zigzag Conversion@Python

Leetcode--ZigZag Conversion