将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:
P A H N
A P L S I I G
Y I R
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。
请你实现这个将字符串进行指定行数变换的函数:
classSolution{public:
string convert(string s,int numRows){if(numRows ==1){return s;}
string vecStr[numRows];int i =0;while(i < s.size()){for(int nr =0; nr < numRows && i < s.size(); nr++){
vecStr[nr].push_back(s[i++]);}for(int nr = numRows -2; nr >0&& i < s.size(); nr--){
vecStr[nr].push_back(s[i++]);}}
string ret;for(int i =0; i < numRows && i < s.size(); i++){
ret += vecStr[i];}return ret;}};