LeetCode 6. Z 字形变换

最新推荐文章于 2024-09-26 17:02:04 发布

小君zero

最新推荐文章于 2024-09-26 17:02:04 发布

阅读量106

点赞数

分类专栏： leetcode 文章标签： Z字形变换

本文链接：https://blog.csdn.net/weixin_39280774/article/details/90240040

版权

leetcode 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

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

比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

L C I R
E T O E S I I G
E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

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

string convert(string s, int numRows);
示例 1:

输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
示例 2:

输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOEIIECIHNTSG”
解释:

L D R
E O E I I
E C I H N
T S G

解题：
1.对大字符串进行分段分段；先求出每段的长度是行数*2-2，然后得出最大的总分段数

	int L = (int) Math.ceil(len/(newLen*1.0));

2.拼接的新字符串的时候第一行和最后一行直接加就可以。
3.中间的行思路是比如上面的先找到T的index 然后T-2 和 T+2 都在第二行 T-3和T+3都在第三行，一次类推求S G都这式样判断好索引别越界就可以了

	public class leetcode6 {

public String convert(String s, int numRows) {
    //字符串的长度
    if (numRows == 1){
        return s;
    }
    int len = s.length();
    char[] chars = s.toCharArray();
    char[] charn = new char[len];
    int newLen =  numRows+numRows-2;  //每段的长度   6
    int L = (int) Math.ceil(len/(newLen*1.0));  //总共的段数
    int j=0;

    for (int h=0;h<numRows;h++){
        for (int i =0;i< L;i++){
            int mid = i*newLen+numRows-1;
            if (h == 0){
                if(mid-numRows+1 < len){
                    charn[j] = chars[mid-numRows+1];
                    j++;
                }

            }
            if (h>0 && h<numRows-1){
                if (mid-(numRows-1)+h < len){
                    charn[j] = chars[mid-(numRows-1)+h];
                    j++;
                }
                if (mid + (numRows - 1)-h < len) {
                    charn[j] = chars[mid + (numRows - 1)-h];
                    j++;
                }
            }
            if (h== numRows-1){
                if (mid < len) {
                    charn[j] = chars[mid];
                    j++;
                }

            }

        }

    }

    return String.valueOf(charn);
}
public static  void main(String[]args){
    long start = System.currentTimeMillis();
    leetcode6 l = new leetcode6();
    String convert = l.convert("ABC", 1);
    System.err.println(convert);


    long end = System.currentTimeMillis();
    System.err.println( String.format("耗时：%s ", end-start) );


}

}