题目: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;
}
};