称号

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   NA P L S I I GY   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 看以看以下的代码。

代码实现

class Solution {public:    string convert(string s, int nRows) {        if(nRows <= 1) return s;        int base = 2*nRows-2;        string ret;        int n = s.size();        for(int i=0; i
     
      =n) break;                ret.append(1,s[j]);                if(i==0 || i==nRows-1) continue;                int temp = j + base - 2*i;                if(temp 
     

假设你认为本篇对你有收获，请帮顶。

另外。我开通了微信公众号--分享技术之美，我会不定期的分享一些我学习的东西.

你能够搜索公众号：

swalge

 或者扫描下方二维码关注我

（转载文章请注明出处: http://blog.csdn.net/swagle/article/details/28869595 )

版权声明：本文博客原创文章，博客，未经同意，不得转载。