LeetCode第六题之Z字形变换

冷不防 2022-05-26 03:08 140阅读 0赞

将字符串 `"PAYPALISHIRING"` 以Z字形排列成给定的行数：

P   A   H   N
    A P L S I I G
    Y   I   R

之后从左往右，逐行读取字符：`"PAHNAPLSIIGYIR"`

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

string convert(string s, int numRows);

示例 1:

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

示例 2:

输入: s = "PAYPALISHIRING", numRows = 4
    输出: "PINALSIGYAHRPI"
    解释:
    
    P     I    N
    A   L S  I G
    Y A   H R
    P     I

R=3
    
    
    P   A   H   N
    A P L S I I G
    Y   I   R
    
    
    1   5   9     13
    2 4 6 8 10 12 14
    3   7   11
    
    
    R=4
    
    
    P     I     N
    A   L S   I G
    Y A   H R
    P     I  
    
    
    1     7       13
    2   6 8    12 14
    3 5   9 11
    4     10

假设当前行数是r，总行数R，I(n)表示某行第n个字母在原字符串中的index，n从0开始：
    r=1,R时，I(n+1) = I(n)+2(R-1)
    1<r<R时，
    I(n+1) = I(n)+2(R-r) n为偶数时，
    I(n+1) = I(n)+2(r-1) n为奇数

代码：

if(s==null||s.length()==0||numRows==1||numRows>=s.length()) {
            	return s;
            }
            StringBuilder sb = new StringBuilder();
            
            for(int i=1;i<s.length()+1;i+=2*(numRows-1)) {
            	sb.append(s.charAt(i-1));
            }
            for(int i=2;i<numRows;i++) {
            	boolean k = true;
            	for(int j=i;j<s.length()+1;j+=(k)?2*(numRows-i):2*(i-1),k=!k) {
            		sb.append(s.charAt(j-1));
            	}
            }
            for(int i=numRows;i<s.length()+1;i+=2*(numRows-1)) {
            	sb.append(s.charAt(i-1));
            }
            return sb.toString();

GitHub地址：https://github.com/xckNull/Algorithms-introduction

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetCode——Z字形变换

1. 题意将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为

以你之姓@/ 2023年06月13日 09:57/ 0 赞/ 159 阅读

相关 leetcode6Z字形变换

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

叁歲伎倆/ 2022年10月17日 10:43/ 0 赞/ 178 阅读

相关 LeetCode第六题之Z字形变换

将字符串 `"PAYPALISHIRING"` 以Z字形排列成给定的行数： P A H N A P L S I I G Y I R

冷不防/ 2022年05月26日 03:08/ 0 赞/ 141 阅读

相关 LeetCode刷题笔记(六）Z字形变换

题目：将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： P A H N A P L S I I G

我会带着你远行/ 2022年05月25日 02:06/ 0 赞/ 149 阅读

相关【leetcode】Z字形变换【python】

![这里写图片描述][70] 解题思路，按照列来存放，按照行来遍历就行。列的步长根据行变化，在数据结构上不需要设计成z字形的数组坑1：二维数组创建错误：具体参考上一篇

缺乏、安全感/ 2022年05月14日 07:39/ 0 赞/ 167 阅读

相关【LeetCode】6. Z字形变换

题目链接：[https://leetcode-cn.com/problems/zigzag-conversion/description/][https_leetcode-cn

绝地灬酷狼/ 2022年05月08日 15:40/ 0 赞/ 186 阅读

相关 LeetCode 第六题 Z字形变换（C语言）

将字符串 “PAYPALISHIRING” 以Z字形排列成给定的行数： P A H N A P L S I I G Y I R 之后从左往

逃离我推掉我的手/ 2022年04月22日 13:56/ 0 赞/ 173 阅读

相关 leetcode Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下： ![在这里插入

系统管理员/ 2022年03月22日 04:40/ 0 赞/ 193 阅读

相关 leetcode:6.Z字形变换

题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下

水深无声/ 2022年03月09日 03:14/ 0 赞/ 215 阅读

相关 leetcode-6.Z 字形变换

来源：力扣（LeetCode）链接：[https://leetcode-cn.com/problems/zigzag-conversion][https_leetcode

r囧r小猫/ 2021年11月17日 06:18/ 0 赞/ 285 阅读