leetcode:ZigZag Conversion锯行转换

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

这题一开始题目都看不懂，看了好久，后面才发现其实很简单的，我们可以看成这样子的

class Solution {
public:
    string convert(string s, int nRows) {
        
		int length = s.length();
		if (length<=1 || nRows==1)
		{
			return s;
		}

		char *str = new char[length+1];
		str[length] = '\0';
		int index = 0;
		
		for (int i = 0; i < nRows; i++)
		{
			if (i==0 || i==nRows-1)
			{
				int interval= (nRows-1)*2;
				for (int j =i ; j < length; )
				{
					str[index++] = s[j];
					j = j+interval;
				}	
			}
			else
			{
				int interval= (nRows-1-i)*2;
				bool isOdd = true;
				for (int j = i; j < length;)
				{
					str[index++] = s[j];
					if(isOdd)
						j = j + interval;
					else
						j = j + 2*(nRows-1) - interval;

					isOdd = !isOdd;
				}
			}
		}
		s = str;
		delete str;
		return s;
    }
};