LeetCode ZigZag Conversion

最新推荐文章于 2021-11-05 22:58:08 发布

kgduu

最新推荐文章于 2021-11-05 22:58:08 发布

阅读量255

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/79582538

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种将字符串按Zigzag模式排列并按行读取的算法实现。通过实例展示如何使用多个字符串构建器来模拟这一过程，并提供了一个Java实现方案。

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

题意：给出一个字符串和行数，求字符串zigzag变换后的字符串

如PAYPALISHIRING和行数为3，zigzag形式为

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

即结果字符串为PAHNAPLSIIGYIR

思路：用n个字符串，依次填充，然后合并

代码如下：

class Solution {
    public String convert(String s, int numRows)
    {
        if (numRows == 1) return s;

        StringBuilder[] sb = new StringBuilder[numRows];
        for (int i = 0; i < numRows; i++)
        {
            sb[i] = new StringBuilder();
        }

        int step = 1;
        int index = 0;
        for (int i = 0; i < s.length(); i++)
        {
            sb[index].append(s.charAt(i));

            if (index == numRows - 1) step = -1;
            else if (index == 0) step = 1;
            index += step;
        }

        StringBuilder res = new StringBuilder();
        for (int i = 0; i < numRows; i++)
        {
            res.append(sb[i]);
        }

        return res.toString();
    }
}