LeetCode6. Z 字形变换
题解模拟就好了。链接：https://leetcode-cn.com/problems/zigzag-conversion/submissions/
class Solution {
public:
string convert(string s, int numRows) {
if (numRows == 1)return s;
char temp[1005][1005] = {'\0'};
string str1="";
int flag = 1;
int i = 1, j = 1;
//模拟Z字变换；
for (int k = 0; k < s.length(); k++) {
temp[i][j] = s[k];
if (flag == 1) {
if (i == numRows) {
flag = 0;
j++;
i--;
}
else i++;
}
else {
if (i == 1) {
flag = 1;
i++;
}
else {
j++;
i--;
}
}
}
//提取变换后的排序;
for (int i1 = 1; i1 <= numRows; i1++) {
for (int j1 = 1; j1 <= j; j1++) {
if (temp[i1][j1] != '\0') str1 += temp[i1][j1];
}
}
return str1;
}
};
查看21道真题和解析