LeetCode 6. Z 字形变换(找规律)
1. 题目
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 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
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/zigzag-conversion
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2. 解题
n行:字符间距规律:最大的间距是 g = 2n-2
0: g ---g----g
1:g-2---2---g-2----2
2:g-4---4---g-4----4
.
.
n-2:2---g-2---2---g-2
n-1: g ---g----g
class Solution {public:string convert(string s, int numRows) {if(numRows == 1)return s;int gap = 2*numRows-2;int startGap, i, j, k = 0;string ans(s.size(),'0');for(i = 0; i < numRows; i++) { //遍历每行ans[k++] = s[i];//首字符startGap = gap-2*i;//起始间距if(startGap==0)startGap = gap;for(j = i+startGap; j < s.size(); j += startGap){ans[k++] = s[j];startGap = gap-startGap;//间距交替变化if(startGap==0)startGap = gap;}}return ans;}
};
LeetCode 6. Z 字形变换(找规律)相关推荐
- [模拟|字符串] leetcode 6 Z字形变换
[模拟|字符串] leetcode 6 Z字形变换 1.题目 题目链接 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHI ...
- LeetCode 6.z字形变换
LeetCode 6.z字形变换 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时, ...
- LeetCode——6. Z 字形变换
6. Z 字形变换(中等难度) 题目描述: 将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING ...
- Java实现 LeetCode 6 Z字形变换
6. Z 字形变换 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L ...
- LeetCode 6. Z 字形变换 (N字形变换)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列. 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下: P ...
- leetcode 6 Z 字形变换 c代码
题目如下: 将一个给定字符串根据给定的行数,以从上往下.从左到右进行 Z 字形排列.比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I ...
- Leetcode 006. Z 字形变换 | 每日一题
题目描述: 将一个给定字符串根据给定的行数,以从上往下.从左到右进行Z 字形排列. 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下: L C I ...
- LeetCode 6 Z字形变换
将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数: P A H N A P L S I I G Y I R 之后从左往右,逐行读取字符:"PAHNAP ...
- Leetcode 6.Z 字形变换 (每日一题 20210630)
将一个给定字符串 s 根据给定的行数 numRows ,以从上往下.从左到右进行 Z 字形排列.比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:P A ...
最新文章
- yolov3网络结构笔记
- SpringBoot第九篇: springboot整合Redis
- Android中几种常用的定时器和延时方法
- win10连接蓝牙耳机_苹果手机蓝牙耳机无法连接怎么办?
- java横线_知识点:java一些方法会有横线?以Date 过期方法为例
- asp:UpdatePanel中使用下拉时不得不注意的问题
- 一只紧握笔的手:地震中的感人图片之二
- 前端转行大数据?没必要
- zstuoj 4245 KI的斐波那契
- mongo 4.2版本注意事项
- Excel数据透视表经典教程三《数据透视表背后原理》
- Apizza--特别好用的 Http请求模拟工具 PHP写接口然后测试详细教程
- 风控建模基础笔记(一)
- 定了!自考还没有报名的每人补贴8000元!政策扶持,名额有限,速看!!!!...
- 小米 2021 秋招面试总结
- 2022年8月及1-8月国内动力电池企业装车量排名:“宁王”第一,“迪王”猛追
- Ubuntu18.04脚本安装ucore实验所需工具
- 软件系统安全性测试列表(Checklist)
- AI遮天传 ML/DL-感知机
- 【python】保存某个文件夹下所有图片名字到一个txt文件里