The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H N A P L S I I G Y I R And then read line by line: "PAHNAPLSIIGYIR"Write the code that will take a string and make this conversion given a number of rows:
string convert(string text, int nRows); convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".原题地址
解题思路这个是个纯粹找规律的题,其它没啥特殊的。以下的样例nRows=4;
找规律依照数组小标開始。寻找下标出现的规律,
1. 第一行和最后一行相邻元素下标之差为 2*nRows-2;
2. 除过第一行和最后一行,其余行要多一个元素,该元素出现的下标和行号有关,比方5 = 1 + 6 - 2。能够总结出规律为 j + 2*nRows-2 - 2*i;
关于 i 和 j 看以看以下的代码。
假设你认为本篇对你有收获,请帮顶。
另外。我开通了微信公众号--分享技术之美,我会不定期的分享一些我学习的东西.