leetcode习题集——6. Z 字形变换

最新推荐文章于 2021-11-11 20:44:58 发布

Jessio

最新推荐文章于 2021-11-11 20:44:58 发布

阅读量144

点赞数

分类专栏：算法文章标签：算法字符串处理

本文链接：https://blog.csdn.net/qq_34064803/article/details/87929435

版权

算法同时被 2 个专栏收录

129 篇文章 0 订阅

订阅专栏

链表

13 篇文章 0 订阅

订阅专栏

题目

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

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

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

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

string convert(string s, int numRows);

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

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

算法1

public class P6_ZigZagConversion {
    public String convert(String s, int numRows) {
        if(numRows >= s.length()||numRows == 1){
            return s;
        }
        int length = s.length();
        int index = (length - 1)/(numRows -1);
        int v = (index)/2+1;
        char[] array = s.toCharArray();
        String result = "";
        for(int i = 0;i<numRows;i++){
            for(int j = 1;j <= v;j++){
                int a = (2*j-1)*(numRows-1)-(numRows-1-i);
                if(a<length&&i<numRows-1){
                    result += array[(2*j-1)*(numRows-1)-(numRows-1-i)];
                }
                int b = (2*j-1)*(numRows-1)+(numRows-1-i);
                if(b<length&&i>0){
                    result += array[(2*j-1)*(numRows-1)+(numRows-1-i)];
                }
            }
        }
        return result;
    }
}