题目: 6. Z 字形变换
网址: https://leetcode-cn.com/problems/zigzag-conversion/
前沿: 字符串的题目需要将实际数据进行记录。
代码
class Solution {
public:
string convert(string s, int numRows) {
if(s.size()<=numRows || numRows==1) return s;
vector<string> res(numRows);
int row = 0;
int col = 0;
int flag = 0;
for(int i=0;i<s.size();i++){
res[row]+=s[i];
if(row==0){
flag = 0;
}
if(row==numRows-1){
flag = 1;
}
if(flag==0){
row++;
}else{
row--;
}
}
string tmp="";
for(int i=0;i<numRows;i++){
tmp+=res[i];
}
return tmp;
}
};
Note: 需要考虑将保存数据形式进行一个变换。