6.z字形变换

最新推荐文章于 2024-04-11 15:34:07 发布

小×一只

最新推荐文章于 2024-04-11 15:34:07 发布

阅读量131

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_43842753/article/details/105826933

版权

算法专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文介绍了一种将字符串以Z字形方式排列并重新组合的算法。通过使用StringBuilder数组存储每一行的字符，实现了从上往下、从左到右的Z字形遍历。文章详细解释了算法的实现思路和难点，并提供了完整的Java代码示例。

摘要由CSDN通过智能技术生成

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
在这里插入图片描述
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

思路：一开始的思路是使用二维数组找索引变化的规律，最后也是看Leecode官方给的十分巧妙的方法。目的是按行依次输出字符串，那么可以创建numRows个StringBuilder来存储每行的字符串。
难点：如何按行存储字符？
之字形输入必须是从上往下，从左往右遍历。
例如：
输入：LEETCODEISHIRING
从第0行-第3行依次为LEET
之后第2行-第0行依次为COD
规律：每次拐点都是在第0行和最后一行，每次到哪一行就将该行对应的字符存储到对应的StringBuilder中。
代码如下`：

class Solution {
    public String convert(String s, int numRows) {
        //用numRows个列表来存储每行的字符串
        if(numRows==1){
            return s;
        }
        if(s.length()<numRows){
            return s;
        }
        ArrayList<StringBuilder> list=new ArrayList<>();
        for(int i=0;i<numRows;i++){
            list.add(new StringBuilder());
        }
        int cur=0;
        boolean bool=true;
        for(char c:s.toCharArray()){
            list.get(cur).append(c);
            if(cur==0||cur==numRows-1){
                bool=!bool;
            }
            cur+=bool?-1:1;
        }
        StringBuilder str=new StringBuilder();
        for(StringBuilder l:list){
            str.append(l);
        }
        return str.toString();
    }
}