LeetCode 第6题：Z字形变换

题目描述

将一个给定字符串s，根据给定的行数numrows，从上往下，从左到右进行Z字形排列。

比如输入字符串为“PAYPALISHIRING”行数为3时，排列如下：
 

P   A   H   N
A P L S I I G
Y   I   R

然后，你的输出需要从左到右逐行读取，产生出一个新的字符串，比如：”PAHNAPLSIIGYIR“。请你实现这个将字符串进行指定行数变换的函数。

string convert(string s, int numRows);

难度：中等

题目链接：6. Z 字形变换 - 力扣（LeetCode）

示例1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"

示例2：

输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I

实例3：

输入：s = "A", numRows = 1
输出："A"

提示：

• 1<=s.length<=1000
• s由英文字母（小写和大写）、‘,’和'.'组成。
• 1<=numrows<=1000

##模拟法，不建议
public class Solution{
    public string Convert(string s,int numrows)
    {
        //特殊情况处理
        if(numrows == 1 ||numrows>=s.Length)    return s;
        //创建numrows个StringBuilder来存储每行字符
        StringBuilder[] rows = new StringBuilder[numrows];
        for(int i=0;i<numrows;i++)    rows[i] = new StringBuilder();
        
        int currow = 0; //当前行号
        bool goingDown = false; //方向标志
        
        //遍历字符串中的每个字符
        foreach(char c in s)
        {
            rows[currow].Append(c);
            //在第一行或最后一行时改变方向
            if(currow==0 || currow==numrows-1)  goingDown = !goingDown;
            //根据方向移动当前符号
            currow=currow+goingDown?1:-1;
        }
        //合并所有行
        StringBuilder result = new StringBuilder();
        foreach(StringBuilder row in rows)
            result.Append(row);
        return result.ToString();
}
}

##数学公式
##周期长度cycleLen = 2*numrows-2
##垂直方向：j+i
##斜线方向：j+cycleLen-i
public class Solution{
    public string Convert(string s,int numrows)
    {
        if(numrows==1)   return s;
        StringBuilder result = new StringBuilder();//新建一个字符串，java语言
        int cycleLen = 2*numrows-2;//一个周期
        //逐行遍历
        for(int i=0;i<numrows;i++)
        {
            //遍历每个周期
            for(int j=0;j+i<s.Length;j=j+cycleLen)
            {
                result.Append(s[j+i]);//添加垂直方向的字符
                //添加斜线方向的字符（除了第一行和最后一行）
                if(i!=0 && i!=numrows-1 && j+cycleLen -i<s.Length)
                    result.Append(s[j+cycleLen-i]); //将指定的内容追加到stringbuilder对象中
            }
        }
        return result.ToString();//将stringbuilder对象转换为string类型
    }
}