Z字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
class Solution {
public:
string convert(string s, int numRows) {
int n=s.length(),k=0,i;
string str[numRows],y;
while(k<n){
for(i=0;i<numRows;i++)
{ if(k>=n) break;
str[i]+=s[k++];
}
for(i=numRows-2;i>0;i--)
{
if(k>=n) break;
str[i]+=s[k++];
}
}
for(i=0;i<numRows;i++)
y+=str[i];
return y;
}
};