06. Z字型变换

时间:2023-03-09 20:05:11
06. Z字型变换

题目:

06. Z字型变换

06. Z字型变换

提交01:

 class Solution {

     public String convert(String s, int numRows) {
int length = 2*numRows-2;
if(numRows==1||s.equals("")||s.length()<=numRows){
return s;
}
int loop = s.length()/length;
StringBuilder str = new StringBuilder(); for(int i=0;i<numRows;i++){
str.append(s.charAt(i));
if(i!=0&&i!=numRows-1&&length-i<s.length()) {
str.append(s.charAt(length - i));
} for(int k=1;k<loop+1;k++){
if(length*k+i<s.length()){
str.append(s.charAt(length*k+i));
} if(i!=0&&i!=numRows-1&&length*(k+1)-i<s.length()){
str.append(s.charAt(length*(k+1)-i));
} }
}
return str.toString();
} }

06. Z字型变换

代码有点乱,很多地方需要改进

提交02

 class Solution {

     public String convert(String s, int n) {
if(n==1||s.equals("")||s.length()<=n){
return s;
}
char[] ch =s.toCharArray();
int length = 2*n-2;
StringBuilder str = new StringBuilder();
for(int i=0;i<n;i++){
for(int k=0;k<=ch.length/length;k++){
int index = length*k+i;
if(index<ch.length){
str.append(ch[index]);
}
index = length*(k+1)-i;
if(i!=0&&i!=n-1&&index<s.length()){
str.append(ch[index]);
}
}
}
return str.toString();
} }

06. Z字型变换

并没有啥实质性的提升。题目就是找规律的问题,或许换个思路