题目如下:
解读
先来研究一下题目:这个Z字体现在吧Z逆时针旋转90度,按这种顺序来排列:
比如传入行数是5
A H P
B G I O
C F G N
D E K M
E L
思考
我的想法是用一个二维数组来存储这些排列过的元素,未排列的元素设为一个其他的值,最后按正常顺序输出:
问题
emmm然后再操作的时候我发现数组好像传不了参数???
这种感觉,然后我果断投向vector的怀抱
源码及解读
string convert(string s, int numRows) {
int i = 0, j = 0, k = 0;
int limit = numRows-1, plus = limit; //这里少判断了如果numRows为1,limit为当前限制
vector<vector<char> > a(numRows);
for (i = 0; i < a.size(); i++)a[i].resize(s.size()); //声明Vector二维数组vector.resize()
for (i = 0; i < numRows; i++)for (j = 0; j < s.size(); j++)a[i][j] = '0'; //把里面的元素赋个无关的值
if (limit == 0) //这里补上,如果为1就直接返回(刁难我胖虎)
return s;
i = 0, j = 0; //i和j循环过所以要重新赋值
while (k < s.size()) //k是string的下标
{ if (i == 0 && j != 0) //当i又重新回到第一行的时候,限制增加,不是直接乘2!这也是plus引进的目的
limit +=plus;
if (i + j < limit) //下标和小于当前限制,元素向下移动
a[i++][j] = s[k++];
if (i + j == limit) //下表和等于当前限制,元素想右上方移动
a[i--][j++] = s[k++];
}
string result = "";
for (i = 0; i < a.size(); i++){
for (j = 0; j < a[i].size(); j++)
if (a[i][j] != '0')
result += a[i][j];}
return result;}