leetcode6. ZigZag Conversion

Mr_hg

于 2017-02-09 12:53:13 发布

阅读量266

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Mr_hg/article/details/54946101

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种将字符串按Z形路径排列并按行读取的算法实现。该算法接收两个参数：待转换的字符串及目标行数。通过逐行构建Z形模式，最终返回转换后的字符串。适用于字符串处理与数据格式转换等场景。

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

    public String convert(String s, int numRows) {
        String[] str=new String[numRows];
        Arrays.fill(str, "");
        int i=0,j;
        while(i<s.length()){
            for(j=0;j<numRows&&i<s.length();j++)str[j]+=s.charAt(i++);
            for(j=numRows-2;j>0&&i<s.length();j--)str[j]+=s.charAt(i++);
        }
        String re="";
        for(i=0;i<numRows;i++)
            re+=str[i];        

        return re;
    }