Leetcode_6_ZigZagConvetsion

最新推荐文章于 2021-03-20 20:07:40 发布

十王走马

最新推荐文章于 2021-03-20 20:07:40 发布

阅读量126

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_36863465/article/details/84677926

版权

Leetcode 专栏收录该内容

58 篇文章 0 订阅

订阅专栏

本文介绍了一种使用C语言实现的字符串转换算法，该算法将输入的字符串以Z字形的方式进行重新排列，考虑到特殊情况和周期性规律。通过分析和编码实践，详细展示了如何根据不同行数调整字符串的布局，特别关注了边界条件和循环结构。

摘要由CSDN通过智能技术生成

和初学C语言时，打印杨辉三角、三角形的“*”以及99乘法表类似，找到规律，判断好周期即可

不同的是，本题要考虑全面，注意一些特殊情况

char* convert(char* s, int numRows) {
	if(numRows==1)
		return s;
    char *ans=0,*ptr;
	int n=strlen(s),T=2*(numRows-1),rcount,i;
	ans=(char*)malloc(n+1);
	ptr=ans;
	for(rcount=0;rcount<numRows;rcount++)
	{
		if(rcount>=n)
			break;
		if(rcount==0 || rcount==numRows-1)
		{
			for(i=rcount;i<n;i=i+T)
			{
				*ptr=s[i];
				ptr++;
			}
		}
		else
		{
			for(i=rcount;i<n;i=i+T)
			{
				*ptr=s[i];
				ptr++;
				if(i+T-2*rcount<n)
				{
					*ptr=s[i+T-2*rcount];
					ptr++;
				}
			}
		}
	}
	*ptr=0;
	return ans;
}

最后纪念一下这个100%