leetcode---Z字形变换

李明(#)

已于 2024-01-22 16:51:33 修改

阅读量448

点赞数 6

文章标签： leetcode 算法职场和发展 java 数据结构

于 2024-01-22 16:13:09 首次发布

本文链接：https://blog.csdn.net/ziyourufen/article/details/135750371

版权

本文介绍了如何编写一个Java函数，将给定的字符串按照指定行数进行Z字形排列。函数利用StringBuilder和字符数组进行操作，实现从上到下、从左到右的排列，并返回新的字符串。

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

题目：

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。请你实现这个将字符串进行指定行数变换的函数：

示例：

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"

示例 2：

输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：

示例 3：

输入：s = "A", numRows = 1
输出："A"

提示：

1 <= s.length <= 1000

s 由英文字母（小写和大写）、',' 和 '.' 组成

1 <= numRows <= 1000

图解：

返回："LC"+"ET"+"OED"

`代码+解题思路：`

 public String convert(String s, int numRows) {
        if (numRows < 2) {
            return s;//如果只有一行输出就直接返回s
        }
        //创建集合，它里面的内容是一个StringButter类型
        //使用StringButter是为了方便字符串每一部分的拼接
        List<StringBuilder> list = new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            list.add(new StringBuilder());
        }//每个位置都是 StringBuilder
        int index = 0, flag = -1;
        for (char c : s.toCharArray()) {//遍历s，遍历结果为字符类型
            String s1 = Character.toString(c);//将字符类型转换为字符串类形
            list.get(index).append(s1);//在index索引位置拼接s1
            if (index == 0 || index == numRows - 1) {
                flag = -flag;//转折点flag要变号
            }
            index = index + flag;//下一个字符存储的集合位置
        }
        String res = new String();
        for (int i = 0; i < list.size(); i++) {
            res += list.get(i);//将集合的每一部分全部拼接在一起
        }
        return res;//最终返回拼接后的字符串
    }