算法#22--求S曲线序列

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

Analysis:

Code:

public class Solution
{
    public static string convert(string s, int numRows)
    {
        if (numRows <= 1)
        {
            return s;
        }
        int n = s.Length;
        int step = 2 * numRows - 2;
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < numRows; i++)
        {
            for (int j = i; j < n; j += step)
            {
                sb.Append(s.Substring(j, 1));
                if (i != 0 && i != numRows - 1 && j + step - 2 * i < n)
                {
                    sb.Append(s.Substring(j + step - 2 * i, 1));
                }
            }
        }
        return sb.ToString();
    }
}