6. ZigZag Conversion（Z字形转换）

最新推荐文章于 2022-03-03 19:08:01 发布

CavalryOuO

最新推荐文章于 2022-03-03 19:08:01 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_34228570/article/details/79688949

LeetCode 专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种将字符串以Z字形排列并按行读取的方法，并提供了一个具体实例，展示了如何通过编程实现这一转换过程。

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

将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数：（下面这样的形状）

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

之后按逐行顺序依次排列：”PAHNAPLSIIGYIR”

实现一个将字符串进行指定行数的转换的函数:

string convert(string text, int nRows);

convert(“PAYPALISHIRING”, 3) 应当返回 “PAHNAPLSIIGYIR” 。

class Solution {
    public String convert(String s, int numRows) {
        int index = 0;
        StringBuilder[] st = new StringBuilder[numRows];
        for (int i = 0; i < st.length; i++) st[i] = new StringBuilder();
        while (index < s.length()) {
            for (int i = 0; i < numRows && index < s.length(); i++) st[i].append(s.charAt(index++));
            for (int i = numRows - 2; i > 0 && index < s.length(); i--) st[i].append(s.charAt(index++));
        }
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < st.length; i++) result.append(st[i]);
        return result.toString();
    }
}