题目
题解
这道题应该叫“N字形变换”。可以用一个二维char型数组来存储结果。关键在于存储的边界情况。这里我利用“N”转向的条件是行下标i为0或者numRow-1,对于当i==0时,要向下,i++,列 j 不变;当i==numRow-1s时,i--,j++。
#include<stdio.h>
#include<string.h>
char * convert(char * s, int numRows)
{
char a[100][100]={0};
int i=0,j=0;
int t=0;
if(numRows<3||numRows>strlen(s))return s;
while(s[t])
{
if(i==0)
{
while(i<numRows&&s[t])
{
a[i][j]=s[t];
t++;
i++;
}
}
j++;
i--;
if(i==numRows-1)
{
i--;
while(i>0&&s[t])
{
a[i][j]=s[t];
i--;
j++;
t++;
}
}
}
int k=0;
char ans[1001]={0};
t=0;
for(i=0;i<numRows;i++)
{
for(k=0;k<j;k++)
{
if(a[i][k]!='\0')
{
//printf("%c",a[i][k]);
ans[t++]=a[i][k];
}
}
}
return ans;
}
int main()
{
char s[1001]={0};
scanf("%s",s);
int numRows;
scanf("%d",&numRows);
char *ans=convert(s, numRows);
printf("%s",ans);
}
BUT......不能理解的是,为何在本地上可以正确运行示例,但上交到leetcode平台就输出NULL:
本地:
然而在LeetCode:
尝试debug但是还是摸不着头脑......等大神解答