leetcode(6)-ZigZag Conversion-优快云博客

本文链接：https://blog.youkuaiyun.com/tianyi1991/article/details/46713745

本文介绍了一种将字符串按Z形模式排列并逐行读取的方法。通过编程实现，输入一个字符串和行数，输出按指定模式排列后的字符串。讨论了算法细节及特殊情况处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

思想是：
   每numRows+1个元素为一组，计算一共多少组，每一组中的最后一个元素就是中间出现的元素。画个图可以看出来，可以计算出各个元素的坐标，相当于把二维数组拉成一维的样子
   
   ---。---。---。---。--
   如上面的把字串分成5组。
   注意的问题：
   1.可能元素总个数少于numRows+1 或者 只分一行，只有一个元素，可直接返回

class Solution {
public:
	string convert(string s, int numRows) {
		if (1 == numRows || s.size() == 1)
			return s;

		int index=0;
		int N;//the group counts ,each group has (numRows+1) members.
		int strLen = s.size();
		string retStr(strLen + 1, '\0');
		int mid;//middle rows
		if (numRows%2)//odd rows
			mid = numRows / 2;
		else
			mid = numRows / 2 -1;

		N = strLen / (numRows+1);// N may be zero when the size of the string <= numRows 
		if (!N)
			return s;

		if (strLen % N)
			N += 1;

		for (int j = 0; j < numRows; ++j)//j is the offset in the group

		{
			for (int i = 0; i < N; ++i)//i is the offset of the group
			{
				int m = i * (numRows+1) + j;
				if (m < strLen)
				{
					retStr[index++] = s[m];
					if (j == mid)
					{
						int mm = i * (numRows + 1) + numRows;
						if (mm < strLen)
							retStr[index++] = s[mm];
					}
				}
			}
		}

		return retStr;
	}
};