首页 > 代码库 > leetcode------ZigZag Conversion

leetcode------ZigZag Conversion

2024-11-20 03:13:03   202人阅读

标题：ZigZag Conversion
通过率：22.7%
难度：简单

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   NA P L S I I GY   I   R

And then read line by line: "PAHNAPLSIIGYIR"

 

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPA


LISHIRING", 3) should return "PAHNAPLSIIGYIR".

 

看这个题看看还是没有明白。我去网上查时才看出来，下面我来解释一下：

1、n=1时，

01234

2、n=2时

02468
13579

3、n=3时

0 4 8
13579
2 6 10

3、n=4时

0  6
1 57
24 8
3  9

 

看到这里就知道是什么样子的字符串了。输出时要按照一行一行的输出，在做的时候我只看出来第一行和最后一行的规律就是2*（nRows-1）相间隔.

当n=1时直接返回，

但是思考下面的时候我就不知道该怎么弄了。然后参考网上的解答我才看出来，1<n<nRows的时候两个两个元素是以 2*n和2*（nRows-1-n）相间隔的

每一行的第一个一定是n，接着相隔2*（nRows-1-n）然后是2*n然后就是递归了。代码如下：

 1 public class Solution { 2     public String convert(String s, int nRows) { 3         String result=""; 4         boolean flag=true; 5         if(nRows==1)return s; 6         for(int i=0;i<nRows;i++){ 7             int j=i; 8             flag=true; 9             while(j<s.length()){10                 result+=String.valueOf(s.charAt(j));11                 if(i==0||i==nRows-1){12                     j+=2*(nRows-1);13                 }14                 else{15                     if(flag){16                         j+=2*(nRows-1-i);17                         flag=false;18                     }19                     else{20                         j+=2*i;21                         flag=true;22                     }23                 }24             }25         }26         return result;27         28     }29 }

 

leetcode------ZigZag Conversion


联系
我们