【Leetcode】zigzagConversion JAVA
2014-11-09 20:37
337 查看
The string
this: (you may want to display this pattern in a fixed font for better legibility)
And then read line by line:
Write the code that will take a string and make this conversion given a number of rows:
return
For the record...what if 4 and 5:
n=4
P
I
N
A
L S
I G
Y A
H
R
P
I
N=5
P
H
A
S I
Y
I
R
P L
I
G
A
N
"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 N A P L S I I G Y 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("PAYPALISHIRING", 3)should
return
"PAHNAPLSIIGYIR".
For the record...what if 4 and 5:
n=4
P
I
N
A
L S
I G
Y A
H
R
P
I
N=5
P
H
A
S I
Y
I
R
P L
I
G
A
N
//P I N //A L S I G //Y A H R //P I public class zigzagConversion { public static void main(String args[]){ zigzagConversion zz = new zigzagConversion(); System.out.println(zz.convert("paypalishiring",4)); } public String convert(String s, int nRows) { if(s == null || s.length()==0 || nRows <=0) return ""; if(nRows == 1) return s; StringBuilder res = new StringBuilder(); int size = 2*nRows-2; for(int i=0;i<nRows;i++) { for(int j=i;j<s.length();j+=size) { res.append(s.charAt(j)); if(i!=0 && i!=nRows-1 && j+size-2*i<s.length()) { System.out.println("size:"+size+" i:"+i+" j:"+j+" is "+s.charAt(j+size-2*i)); res.append(s.charAt(j+size-2*i)); } } } return res.toString(); } }
相关文章推荐
- [LeetCode][Java] ZigZag Conversion
- LeetCode_6_ZigZag Conversion(Java)
- 【LeetCode-面试算法经典-Java实现】【006-ZigZag Conversion(Z字型转换)】
- ZigZag Conversion leetcode java
- LeetCode 6 : ZigZag Conversion (Java)
- [Leetcode] ZigZag Conversion (Java)
- [LeetCode][6]ZigZag Conversion解析与特殊解法 -Java实现
- Java [leetcode 6] ZigZag Conversion
- LEETCODE 6 ZigZag Conversion JAVA
- LeetCode[6] ZigZag Conversion(java)
- leetcode ZigZag Conversion(Java)
- Leetcode006:ZigZag Conversion的Java解法
- LeetCode : ZigZag Conversion [java]
- 【leetcode】ZigZag Conversion【java】
- LeetCode 6 ZigZag Conversion (C,C++,Java,Python)
- leetcode 13:zigzag conversion
- [LeetCode] ZigZag Conversion [9]
- [LeetCode]ZigZag Conversion
- LeetCode : ZigZag Conversion
- [leetcode]ZigZag Conversion @ Python