码迷,mamicode.com
首页 > 其他好文 > 详细

String-mainipulation7

时间:2020-03-07 11:26:19      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:bsp   header   pen   ++   c++   for   body   题目   示例   

题目描述[题目描述][https://leetcode-cn.com/problems/zigzag-conversion/]

将一个给定字符串根据给定的行数,以从上往下、从左到右进行 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

算法描述

? 从中我们发现,对于行数是 nn 的情况:对于第一行和最后一行,是公差为 2(n?1)2(n?1) 的等差数列,首项是 0 和 n?1;对于第 ii行(0<i<n?1),是两个公差为 2(n?1) 的等差数列交替排列,首项分别是 i 和 2n?i?2;所以我们可以从上到下,依次打印每行的字符。

C++代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
class  {
public:
string convert(string s, int numRows) {
string res;
if(numRows ==1 )return s;
for(int j=0;j<numRows;j++){
if(j==0||j==numRows-1){
for(int i=j;i<s.size();i+=(numRows-1)*2){
res+=s[i];
}
}else{
大专栏  String-mainipulation7an class="keyword">for(int k=j,i=numRows*2-1-j-1;
i<s.size()||k<s.size();
i+=(numRows-1)*2,k+=(numRows-1)*2){
if(k<s.size())res+=s[k];
if(i<s.size())res+=s[i];
}
}
}
return res;
}
};

Java代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
class  {
public String convert(String s, int numRows) {
String res="";
if(numRows ==1 )return s;
for(int j=0;j<numRows;j++){
if(j==0||j==numRows-1){
for(int i=j;i<s.length();i+=(numRows-1)*2){
res+=s.charAt(i);
}
}else{
for(int k=j,i=numRows*2-1-j-1;
i<s.length()||k<s.length();
i+=(numRows-1)*2,k+=(numRows-1)*2){
if(k<s.length())res+=s.charAt(k);
if(i<s.length())res+=s.charAt(i);
}
}
}
return res;
}
}

String-mainipulation7

标签:bsp   header   pen   ++   c++   for   body   题目   示例   

原文地址:https://www.cnblogs.com/lijianming180/p/12433117.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!