LeetCode第六题Z字变换

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

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

P A H N
A P L S I I G
Y I R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

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

string convert(string s, int numRows);

char * convert(char * s, int numRows){int n=strlen(s);if (numRows == 1 || numRows >= n) {return s;}int Cols=(numRows-1)*(n/(2*numRows-2)+1);char c[numRows][Cols]; for(int i=0;i<Cols;i++){for(int j=0;j<numRows;j++){c[j][i]='0';}}int row=0;int col=0;int cnt=0;for(int i=0;i<(n/(2*numRows-2)+1);i++){for(row=0;row<numRows;row++){if(cnt+1>n){break;}c[row][col]=s[cnt++];}row--;for(int j=0;j<numRows-2;j++){if(cnt+1>n)break;c[--row][++col]=s[cnt++];}col++;
}int cnt2=0;for(int i=0;i<numRows;i++){for(int j=0;j<Cols;j++){if(c[i][j]!='0')s[cnt2++]=c[i][j];}}return s;
}

LeetCode第六题Z字变换相关推荐

leetcode第六题Z字形变换心得记录
算法学习之路-坚持走下去 Z字形变换题目描述将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行 ...
leetcode第六题 Z字形变换
题目将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下 ...
leetcode-第六题 Z 字形变换
题目将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C ...
LeetCode琅琊榜第十六层-Z字型变换(直接构造法 + 周期性算法)
LeetCode6.Z字形变换难度:中等往期力扣与博主空间题目链接目录官方解法1-构造Z字型数组模拟案例分析规律探索原因: 代码实现代码分析: 问题官方解法二-压缩上述二维数组 ...
leetcode算法题--Z字型变换
题目链接:https://leetcode-cn.com/problems/zigzag-conversion/ 用一个二维数组来存储这个字符串,就是按照题目的方式存储,然后按行遍历即可. strin ...
LeetCode刷题——Z字形变换
目录一.题目描述二.题解三.源码一.题目描述二.题解三.源码 class Solution(object):def convert(self, s, numRows):"&quo ...
Z字变换Python解法
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P ...
LeetCode Algorithm 6. Z 字形变换
6. Z 字形变换 Ideas 这题的思路其实只要想到了就很简单,首先创建一个numRows行的矩阵,每一行用来存Z字变换后每一行的字符,然后遍历字符串s,其实就是从上往下然后从下往上填充到每一行,所 ...
JS程序|Z字形变换
注题目来源:力扣将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列.比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:L C ...

LeetCode第六题Z字变换

LeetCode第六题Z字变换相关推荐

最新文章

热门文章