leetcode C++ Z字形变换

题目：6. Z 字形变换

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

解题思路

按照我新手村的能力，现在暴力解是最好想来的，希望能给一点思绪都没有的同学一点点启发。
说一下我的思路，我的思路就是造一个字符串数组，类似于0123456541230顺序去存放，每个数组与对应的行数的字符串相连接，最后输出每个数组一行的字母。就是占用的内存比较大，时间消耗比较大，后面会不断学习下其他的解法来慢慢提升自己。

class Solution {
public:
    string convert(string s, int numRows) {
    string out[10001];
  int asc,desc,i; 
  i=0;
while(i<s.size()) {
    for(asc=0;asc<numRows&&i<s.size();i++,asc++)
     out[asc]+=s[i];
    for(desc=numRows-2;desc>0&&i<s.size();i++,desc--)
     out[desc]+=s[i];
    }
       string x={""};
		for(int j=0;j<numRows;j++){
			x+=out[j];
		}
        return x;
 }

};