51工具盒子

依楼听风雨
笑看云卷云舒,淡观潮起潮落

Z字形变换

#每日一题 {#heading-1}

N 字形变换 {#heading-2}

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

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数:

示例 1:
输入:s = "PAYPALISHIRING", numRows = 3
输出:"PAHNAPLSIIGYIR"

示例 2:
输入:s = "A", numRows = 1
输出:"A"

提示:
1 <= s.length <= 1000
s 由英文字母(小写和大写)、',' 和 '.' 组成
1 <= numRows <= 1000

题解: {#heading-3}

想象成一个二维数组,按照顺序把一个个单词放到二维数组对应位置上,然后再读取而为数组进行拼装,但是此处可以采用一个List<StringBuilder>进行放置。

一开始从第一行的第一列开始放,放到第一列的最后一行的时候反转方向,直到又放到了第一行的某一列,再反转方向,依次类推即可。

public String convert(String s, int numRows) {
        // 特殊情况特殊处理
        if (numRows < 2) return s;
        char[] chars = s.toCharArray();
        List<StringBuilder> lists = new ArrayList<>();
        // 此处采用stringbuilder集合
        for (int i = 0; i < numRows; i++) {
            lists.add(new StringBuilder());
        }
        // i标识集合中第几个stringbuiler也就是表示第几行
        // way表示此时是从上往下塞数据还是从下往上
        int i = 0,way = -1;
        for (char c : chars) {
            lists.get(i).append(c);
            // 当到第一列的最下面一个时,就可以理解为开始从下往上填充字符串,到第二列最上面时,又可以理解为又要从上往下填充字符串,出现这两种状况就将way变成相反的值
            if (i == 0 || i == numRows - 1) way = - way;
            i += way;
        }
        StringBuilder builder = new StringBuilder();
        for (StringBuilder b : lists) {
            builder.append(b);
        }
        return builder.toString();
    }
赞(0)
未经允许不得转载:工具盒子 » Z字形变换