Leetcode_6 Z字形变换

原创于 2018-08-15 09:01:31 发布 · 244 阅读

0 ·

CC 4.0 BY-SA版权

编码同时被 2 个专栏收录

126 篇文章

订阅专栏

Leetcode

45 篇文章

订阅专栏

本文介绍了一种将字符串按Z形排列进行转换的方法，并提供了一个Java实现示例。该算法适用于将任意字符串按照指定行数进行Z形排列，再按行读取形成新的字符串。

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

题目描述

题解

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 index = 0;
        while(index<s.length())
        {
            for(int i = 0;i<numRows&&index<s.length();i++)
            {
                sb[i].append(s.charAt(index++));
            }
            for(int i=numRows-2;i>0&&index<s.length();i--)
            {
                sb[i].append(s.charAt(index++));
            }

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

        return sb[0].toString();

    }
}