LeetCode-Z字形变换-ZigZagConversion

最新推荐文章于 2025-03-20 13:28:33 发布

FREEstriker

最新推荐文章于 2025-03-20 13:28:33 发布

阅读量199

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_30180107/article/details/96844650

LeetCode 专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种将字符串按Z形路径打印并转换的方法。通过两种不同的实现方式，一种是直接分发字符串到多个容器中，另一种是使用容器接收字符串。后者更为巧妙，易于理解和实现。

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

这道题看着很简单，只要把原串分到几个行中，在拼接起来就可以了，相当于把字符串分到容器中。

        public string Convert(string s, int numRows)
        {
            if(s.Length == 0 || numRows == 1)//直接返回
            {
                return s;
            }
            string[] test = new string[numRows];
            int c = numRows * 2 - 2;
            int times = s.Length / c;
            int remainder = s.Length % c;

            for (int k = 0; k < times; k++)//有k个半Z
            {
                test[0] += s[k * c];//分发
                test[numRows - 1] += s[k * c + numRows - 1];
                for (int i = 1; i < numRows - 1; i++)
                {
                    test[i] += s[k * c + i];
                    test[i] += s[k * c + c - i];
                }
            }

            for (int i = 0; i < remainder && i < numRows; i++)//分发剩下的不足半Z的
            {
                test[i] += s[times * c + i];
                if (times * c + c - (i == numRows - 1 ? 0 : i) < s.Length)
                {
                    test[i] += s[times * c + c - i];
                }
            }
            string result = "";
            for (int i = 0; i < numRows; i++)//拼接
            {
                result += test[i];
            }
            return result;
        }

但是实际上还有另一种方法，不是分发字符串，而是用容器来接收字符串，这种方法很巧妙，也很容易理解，不需要计算字符的位置关系。

public string Convert(string s, int numRows)
        {
            if(s.Length == 0 || numRows == 1)
            {
                return s;
            }
            string[] test = new string[numRows];

            bool IsStraight = false;//是否为z字形的横边
            int r = 0;
            for (int i = 0; i < s.Length; i++)
            {
                test[r] += s[i];
                if (r == 0 || r == numRows - 1)//根据是否是横边，来决定接收字符的是哪一个容器
                {
                    IsStraight = !IsStraight;
                }
                r += IsStraight ? 1 : -1;
            }

            string result = "";
            for (int i = 0; i < numRows; i++)//拼接
            {
                result += test[i];
            }
            return result;
        }