ZigZag字符长转换

来源：互联网发布：吴昕淘宝店omg关了吗编辑：程序博客网时间：2024/05/16 16:15

这是leetcode上的一个题目，挺好玩的，在此写下做以记录，其中参考了网友http://blog.csdn.net/zhouworld16/article/details/14121477的笔记，在此表示感谢。

题目如下：

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".

有上述两个示例可以总结出如下规律：

A) 对于第0行和第怒nRows-1行，两个字符之间相差的 pos = 2*nRows - 2;

B) 对于其他的第i行（i> 0 && i < nRows-1），以第一列为第0列，那么又可以将每行的字符所在列标记为奇数列和偶数列

i) 如果后面一个字符位于奇数列，那么两字符之间相差 pos = 2*(numRows - i) - 2;

ii) 如果后面一个字符位于偶数列，那么两字符之间相差 pos = 2*(i+1)-2;

需要注意的特殊情况：

1）输入字符串长度s.size <= nRows，那么直接返回该s即可;

2) 注意nRows = 1的情况，因为这个时候其实输出的结果和输入一致，所以直接返回s即可；

3) 在获取字符的时候，要注意不能越界。

实现代码如下：

string convert(string s, int numRows) {if (numRows<= 0)return s;if (s.size() <= numRows || s.size() == 0 || numRows <= 1)return s;int i,j = 0,pos;int len = s.size();string tmp;for (i = 0; i < numRows; i++ ){if (i == 0 || i == numRows - 1){pos = 2*numRows - 2;j = i;while ( j < len){tmp += s[j];j += pos;}}else{int k = 0;j = i;while(j < len){if ( k%2 == 0 )  pos = 2*(numRows - i) - 2;elsepos = 2*(i+1)-2; tmp += s[j];j += pos;k++;}}}return tmp;}

0 0