当前位置:网站首页>LeeCode -- 6. Z 字形变换
LeeCode -- 6. Z 字形变换
2022-07-07 21:51:00 【勤奋的凯尔森同学】
6. 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);
示例 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
示例 3:
输入:s = "A", numRows = 1
输出:"A"
提示:
1 <= s.length <= 1000
s
由英文字母(小写和大写)、','
和'.'
组成1 <= numRows <= 1000
算法实现思路:
我们把字符串s当做一个数组,这个数组下标从零开始计数,一直到s的长度。按照Z转换的思想,把s的下标填到表格中。
当numRows=3的时候,排序如下:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-CRRNabhx-1657178615583)(http://nas.hepcloud.top:6391/images/2022/07/07/image-20220707150657666.png)]
当numRows=6的时候,排序如下:
当numRows=n+1的时候,排序如下:
我们从第零行开始取字符,先取第0个,然后取第2n个,然后取4n个,一直取到字符串s可以取到的最大长度。接着去第一行,先取第1个,然后取第2n-1个,然后取第2n+1个,一直取到字符串s可以取到的最大长度。按照这个思路一直取到第n行。因为我们规定numRows=n+1,最后一行就是第n行。
我们设置变量i从0到n进行循环,标记为哪一行。设置变量j,j=0,2,4,6,8, … 之所以这样设置,是因为方便算某一行的下标位置。j * n + i为当前元素,那么(j + 2) * n - i就是紧接着它的后面一个元素的位置,假如有的话。限制j * n + i和(j + 2) * n - i都小于s的长度即可。
class Solution {
public String convert(String s, int numRows) {
int n = numRows - 1;
String res = "";
if(numRows == 1){
return s;
}
for(int i = 0; i < numRows; i++){
for(int j = 0; j * n + i < s.length(); j = j + 2){
//j * n + i为当前元素
if(j * n + i < s.length()){
res = res + String.valueOf(s.charAt(j * n + i));
}
//(j + 2) * n - i是j * n + i后面紧挨着的一个元素
if((j + 2) * n - i < s.length() && i != 0 && i != n){
res = res + String.valueOf(s.charAt((j + 2) * n - i));
}
}
}
return res;
}
}
边栏推荐
- GEE(四):计算两个变量(影像)之间的相关性并绘制散点图
- Anta DTC | Anta transformation, building a growth flywheel that is not only FILA
- Brush question 4
- Classification and prediction of heartbeat signal
- UE4_UE5结合罗技手柄(F710)使用记录
- 30讲 线性代数 第五讲 特征值与特征向量
- Wechat forum exchange applet system graduation design completion (1) development outline
- Wechat forum exchange applet system graduation design completion (6) opening defense ppt
- FPGA基础篇目录
- Handling file exceptions
猜你喜欢
微信论坛交流小程序系统毕业设计毕设(4)开题报告
iNFTnews | NFT技术的广泛应用及其存在的问题
十四、数据库的导出和导入的两种方法
微信论坛交流小程序系统毕业设计毕设(8)毕业设计论文模板
漏洞复现----49、Apache Airflow 身份验证绕过 (CVE-2020-17526)
Talk about DART's null safety feature
Wechat forum exchange applet system graduation design completion (8) graduation design thesis template
微信论坛交流小程序系统毕业设计毕设(7)中期检查报告
The wonderful relationship between message queue and express cabinet
ArcGIS:矢量要素相同字段属性融合的两种方法
随机推荐
Anta DTC | Anta transformation, building a growth flywheel that is not only FILA
OC variable parameter transfer
leetcode-520. 检测大写字母-js
Unity3D学习笔记4——创建Mesh高级接口
oc 可变參数传递
网络安全-CSRF
Matlab 信号处理【问答随笔·2】
[untitled] reprint melting ice - track icedid server with a few simple steps
微信论坛交流小程序系统毕业设计毕设(8)毕业设计论文模板
Txt file virus
微信论坛交流小程序系统毕业设计毕设(1)开发概要
One question per day - pat grade B 1002 questions
UE4_UE5结合罗技手柄(F710)使用记录
Two kinds of curves in embedded audio development
Transform XL translation
./ setup. Insufficient sh permission
【微服务|SCG】gateway整合sentinel
Unity dynamically merges mesh textures
智慧社區和智慧城市之間有什麼异同
Unity3D学习笔记5——创建子Mesh