LeetCode 字符串转换Z形状(6. ZigZag Conversion)

最新推荐文章于 2020-09-13 13:45:10 发布

原创最新推荐文章于 2020-09-13 13:45:10 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种将字符串以ZigZag形式分布并重新读取的方法。通过提供的代码示例，展示了如何将输入字符串按指定行数进行ZigZag排列，再逐行读取形成新的字符串。

6. 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 s, int numRows);

Example 1:Input: s = “PAYPALISHIRING”, numRows = 3

Output: “PAHNAPLSIIGYIR”

Example 2:Input: s = “PAYPALISHIRING”, numRows = 4

Output: “PINALSIGYAHRPI”

Explanation:

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

public String Convert(String s, int numRows)
            {

                if (numRows == 1) return s;

                StringBuilder ret = new StringBuilder();
                int n = s.Length;
                int cycleLen = 2 * numRows - 2;

                for (int i = 0; i < numRows; i++)
                {
                    for (int j = 0; j + i < n; j += cycleLen)
                    {
                        ret.Append(s[j + i]);
                        if (i != 0 && i != numRows - 1 && j + cycleLen - i < n)
                            ret.Append(s[j + cycleLen - i]);
                    }
                }
                return ret.ToString();
            }